Stargazer_cykoi

摘要： 传送门CDQ分治练习题首先以第一维为关键字排序然后这样就只剩两维了就像常规的CDQCDQCDQ分治一样处理二维偏序关系就可以了将满足第二维关系的的三维放在一个树状数组维护查询就可以了#includeusing namespace std;inline int... 阅读全文

摘要： 传送门也是一道树套树 整体二分简单题但考虑到这次是求第kkk大不是前面第kkk小所以稍稍把代码改一下把所有插入的数取负输出的时候这样求的就是第kkk大了#include#include#include#define ll long long#define i... 阅读全文

摘要： 传送门其实和前面那道K-th Number几乎一模一样吧只需要在中途添加修改操作就可以了注意由于整体二分的特殊性修改操作要先将原来的贡献给排除掉在添加这一次操作的贡献还有数组大小具体看代码就可以了#include#include#include#includ... 阅读全文

摘要： 传送门发现整体二分还不算难吧就是分治的思想看一下代码应该会很好理解#include#include#includeusing namespace std;const int N=200005;inline int read(){ char ch=getcha... 阅读全文

摘要： 描述小豆现在有一个数 xxx，初始值为 111 。 小豆有 QQQ次操作，操作有两种类型:111 mmm：x=x×mx=x×mx=x×m ，输出 xmodMx mod MxmodM；222 pospospos：x=x/x=x/x=x/ 第pospospos次... 阅读全文

摘要： 传送门还算好的一道分块题了吧除了细节问题炸锅1h++以外考虑要询问出现偶数次的数的个数我们可以nnn\sqrt{n}nn​预处理出两个数组：num[i][j]num[i][j]num[i][j]表示jjj这个数在前iii块中出现了多少次这样我们就可以O(1)... 阅读全文

摘要： 输入第一行一个整数 n。 接下来 n 行，每行 n 个字符表示整个矩阵。输出输出只有一行，一个整数表示答案。样例输入样例输入 12#..#样例输入 22……样例输出样例输出 13样例输出 2-1提示数据范围与提示对于 30% 的数据，n≤4对于另外 20% ... 阅读全文

摘要： 输入第一行为两个空格隔开的整数 n,q 分别表示商贩个数和政令 + 询问个数。第二行包含 n 个由空格隔开的整数 a0∼an−1接下来 q 行，每行表示一个操作，第一个数表示操作编号 1∼4 ，接下来的输入和问题描述一致。输出对于每个 3、4 操作，输出询问... 阅读全文

摘要： 传送门学了222个小时才把fftfftfft搞懂我真是太菜了（膜拜ldxldxldx神仙202020分钟学完fftfftfft）结果发现自己根本看不懂代码（233…）对着板子敲了一发，等有时间再回来补学习笔记吧#includeusing namespace ... 阅读全文

摘要： 传送门开始想的是用树剖来维护但发现因为对每个人都不一样而且又要一直修改，不是很好维护其实也是可以维护的按照点的dfsdfsdfs序从上往下枚举然后每个点都用树剖向其到根的路径上打上自己属性的标记这样相当于每个人就都有走到根的比较了，直接二分找到第一个跑不了的... 阅读全文