摘要：
传送门 题意： 给你一个序列a，长度为n，有Q次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 题面太强啦！！！ 感觉就是莫队，想了一下分块不好搞更坚定了莫队的信 阅读全文
摘要：
传送门 题意：给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的排列 $n \le 300, k \le 10^13$ 一下子想到hzc讲过的DP 从小到大插入，后插入不会对前插入造成影响，$f[i][j]$表示$1..n$排列$j$个逆序对的方案数，枚举插在哪里 然后从前向后 阅读全文
摘要：
传送门 题意：单点修改，询问区间内逆序对数，强制在线 看到加了！就说明花了不少时间.... 如果和上题一样预处理信息，用$f[i][j]$表示块i到j的逆序对数 强行修改的话，每个修改最多会修改$(\frac{N}{S})^2$个信息，可以通过$S=N^{\frac{2}{3}}$达到$O(N^{\ 阅读全文
摘要：
传送门 题意：询问区间内逆序对数 感觉这种题都成套路题了 两个预处理$f[i][j]$块i到j的逆序对数，$s[i][j]$前i块$\le j$的有多少个 f我直接处理成到元素j，方便一点 用个树状数组就行了 预处理和查询都带$log$所以还是开根号n比较科学吧 阅读全文
摘要：
传送门 题意：一棵树，询问子树中权值大于k的节点个数，修改点权值，插入新点，断开边；强制在线 该死该死该死！！！！！！ MD我想早睡觉你知不知道 该死该死沙比提 断开边只会影响一个块，重构这个块就行了 如果断开的点$u$是这个块$p$的根，只修改原图和块图就好了 否则，把$u$子树在块中的部分从$p 阅读全文