摘要：
待修改莫队裸题。。。 当莫队有修改操作时，只要记录每个询问的时间，在两次询问之间修改就可以了。 可以证明时间复杂度是O(n^(5/3))的 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ 阅读全文
摘要：
显然： 1、最坏情况下最初的叛徒一定是叶子。 2、若x不是叛徒，那么x的父亲也不是叛徒。 令f[i]表示i不是叛徒的最小x，s[i]表示i的子树大小，那么答案就是所有s[i]>k的f[i]的最大值。 接下来考虑怎么求f[i]。 当i是叶子节点时，因为每个叶子节点都有可能是叛徒，所以f[i]应是1，表 阅读全文