模板 — 树链剖分

树链剖分题目描述一棵树有n个节点，每个节点有一个点权ai，共有m个操作：操作编号操作格式说明 1.更新 UPDATE p x 把点p的权值修改为x 2.查询最大 MAX p q 查询p到q路径中最大点权 3.查询和 SUM p q...
2017年2月24日

bzoj 1823: [JSOI2010]满汉全席 — 2-sat

1823: [JSOI2010]满汉全席 Time Limit: 10 Sec Memory Limit: 64 MB Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈...
2017年2月22日

1704: [Usaco2007 Mar]Face The Right Way 自动转身机 Time Limit: 5 Sec Memory Limit: 64 MB Description 农夫约翰有N(1≤N≤50...
2017年2月20日

1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Fa...
2017年2月19日

1715: [Usaco2006 Dec]Wormholes 虫洞 Time Limit: 5 Sec Memory Limit: 64 MB Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一...
2017年2月19日

1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec Memory Limit: 64 MB Description The N (2 <= N <= ...
2017年2月17日

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Description Oh those picky N...
2017年1月17日

1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Description Input 只有一行一个整数 N（0 < N < 1000000）。 ...
2017年1月16日

2056: gift? 高精度？ Time Limit: 10 Sec Memory Limit: 1 MB Description Input 输入的第一行为一个整数t。接下来t行，每行包含九个自然数。 Output 输出t行每行一...
2017年1月12日

1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们...
2017年1月12日