摘要：
对于单个国家，可以对答案进行二分，每次找出此时的陨石数量，如果大于需要的那么答案就在[l,mid]，否则就在[mid+1,r]里面 而对于很多国家，也可以进行二分，solve(l,r,L,R)表示询问id[l...r]的答案都在[L,R]之间 每次用树状数组统计一下 Code 阅读全文
摘要：
可以整体二分求，当然主席树也可以 Code 阅读全文
摘要：
[我是传送门] 因为边权只能增加，那么设f[u]为u子树上从i出发到达某个叶节点的最大路径， 显然Ans应该增加f[u]-f[v]-e[i].w Code 阅读全文
摘要：
按题意给定字符串建无向图，找欧拉回路 按照定义，当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code 阅读全文
摘要：
[BZOJ1899] 首先有个很贪心的思路，吃饭时间长的最先打饭为最优，所以开始先排个序 然后考虑DP，我们不需要知道某个人在哪个对，只要关注总的时间就行了 肯定需要一维表示当前同学编号，还需要表示某个窗口的打饭时间，如果知道其中一个窗口，另一个也可以知道，所以一维就行 那么用f[i][j]表示前i 阅读全文
摘要：
[Luogu1156] f[i]表示高度为i时的存活时间 Code 阅读全文
摘要：
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
摘要：
[传送门] 树链剖分就行了，注意线段树上颜色的合并 Code 阅读全文
摘要：
树剖模板题了， Code 阅读全文
摘要：
[BZOJ4196] install x-> 询问根节点到x路径上0的个数，然后全变1 uninstall x-> 询问x子树（包括x）中1的个数，然后全边0 Code 阅读全文