摘要：
传送门 解题思路 考试题，想到传递闭包了，写了个O(n^3)的，T了7个点。。。后来看题解是tm的bitset优化？？？以前好像没听过诶（我太菜了），其实也不难，时间复杂度O(n^3/32) #include<iostream> #include<cstdio> #include<cstring> 阅读全文
摘要：
传送门 解题思路 这是一道上周的考试题。。。当时考的时候看了一眼，"呀，这不是调和级数，nlogn么！！！" ，然后一写就写了个n^2的。。。。结果边界还弄错40分滚蛋了。。正解就是正着求一遍hash，倒着求一遍hash，再求个逆元，O(nlogn) #include<iostream> #incl 阅读全文
摘要：
传送门 解题思路 四维偏序问题，模仿三维偏序，第一维排序，第二维CDQ，最后剩下二元组，发现没办法处理，就继续嵌套CDQ分治。首先把二元组的左右两边分别打上不同的标记，因为统计答案时只统计左边对右边的影响，然后再进行一个CDQ解决第三维，最后用树状数组解决最后一维。 #include<iostrea 阅读全文
摘要：
传送门 解题思路 树上的分块题，，对于修改操作，每次修改只会对他父亲到根这条链上的元素有影响；对于查询操作，每次查询[l,r]内所有元素的子树，所以就考虑dfn序，进标记一次，出标记一次，然后子树就是进与出之间的所有元素。分块后预处理出每个点修改对当前块多少个元素的影响f[i][j]，再预处理出每个 阅读全文