摘要：
题面： 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号): "1 x 阅读全文
摘要：
题意：你需要维护一个multiset，支持以下操作： 1：在某个时间点向multiset插入一个数。 2：在某个时间点在multiset中删除一个数。 3：在某个时间点查询multiset的某个数的个数。 思路：该题相当于要构建一个在任意位置插入，并查询前缀操作的某个值的多少。乍一看比较棘手，搞不好 阅读全文
摘要：
题意：有一颗树，每个点有一个点权，边权都是1，问路径上的所有点的gcd不是1的最长路径是多少？ 思路：之前补这道题的时候，用分解质因数 + 树形DP做的，其实用点分治可以更暴力一点。对于这类统计树上路径的问题，点分治是一种通用，高效的解法。对于所有的路径，无非两种情况：经过某个点，不经过某个点，我们 阅读全文