摘要： 传送门 考场上分块水过去了 先说分块：块内按y排序，处理边角的时候归并优化一下可以做到 \(O(n\sqrt n)\) 然后正解是树状数组扫描线 树状数组以操作编号为下标，存的是操作的h 每次询问在树状数组上二分找到第一个前缀和 \(\geqslant y\) 的位置 Code: #include 阅读全文

摘要： 传送门 并不会做 首先令 \(m=\frac{n}{k}\)，要特判 k=1 和 m=1，以及总和除不尽集合数的情况 于是m是偶数时 \(i\) 和 \(n-i+1\) 组合选就行 m是奇数的情况可以先按上面的策略选到剩 \(3k\) 个 考虑剩下的 \(3k\) 个怎么凑成 \(k\) 个和一样的 阅读全文

摘要： 传送门 发现答案可以被表示成 \(a\) 的下降幂 于是特判下降次数为1 开根check下降次数为2和3 剩下的可以开根check，怕掉精度的话也可以开map预处理 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文