摘要：czyarl:https://www.cnblogs.com/czyarl/p/14515009.html 题目大意：有一个长度为n的序列，初始全为0。有两种操作：第一种是区间赋值，并且值全为正数且单调增；第二种是询问一个位置的值是什么。 所有的操作都是由程序在运行中根据seed随机生成的。也就是说 阅读全文

摘要：A.雅礼集训convex 回滚莫队：莫队时若发现删除、添加中有一个容易操作（O(1)），有一个不容易操作（>O(1)）就可以使用这种方法。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 t 阅读全文

摘要：题意 一颗有根树，每个点有黑白两种颜色和阀值ai，若它的子树中（不包括自己）的黑色数量大于ai，则产生一点贡献。每次将一个点的颜色取反，求每次修改后的贡献。n，q<=1E5。 思考 树剖后直接分块就行了。复杂度约为O((n+q)sqrt(nlogn))，但似乎更小？ 代码 1 #pragma GCC 阅读全文