代码笔记本

https://codeforces.com/contest/1514/problem/D 思路： 本质上推完结论之后就是求区间内众数的出现次数。对于直接找众数，主席树可做，算次数的话太久没做主席树了....很生疏。 不过nsqrt(n)的莫队也可以阿。而且代码也很简洁。 结论就是：把众数尽可能和其他数字能拼的拼在一起，最后剩下的都都是要减一个的。 #include<iostream> #include<vector> #include<queue> #inc

https://www.luogu.com.cn/problem/SP10707 树上莫队板子。 罗老师的思路： 1、把树的结点用欧拉序转为一维数组   用DFS遍历树的结点，有两种遍历方式，得到两种欧拉序：   （1）在每个结点第一次进和最后一次出都加进序列；   （2）每遇到一个结点就把它加进序列。   这里用第（1）种形式的欧拉序。下图的例子，欧拉序：{1, 2, 2, 3, 5, 5, 6, 6, 7, 7, 3, 4, 8, 8, 4, 1}。 图8 一棵树   (u, v)上的路径

#include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include<cstdio> #include<algorithm> #define debug(a) cout<<#a<<"="<<.