![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
莫队
小菜鸡加油
菜鸡
什么都能折磨
展开
-
D - Cut and Stick(思维+莫队/主席树)
https://codeforces.com/contest/1514/problem/D思路:本质上推完结论之后就是求区间内众数的出现次数。对于直接找众数,主席树可做,算次数的话太久没做主席树了....很生疏。不过nsqrt(n)的莫队也可以阿。而且代码也很简洁。结论就是:把众数尽可能和其他数字能拼的拼在一起,最后剩下的都都是要减一个的。#include<iostream>#include<vector>#include<queue>#inc原创 2021-04-20 18:14:57 · 283 阅读 · 0 评论 -
SP10707 COT2 - Count on a tree II(求树中两点路径的不同颜色数量+树上莫队)
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)上的路径原创 2020-11-28 00:02:49 · 640 阅读 · 0 评论 -
P3901 数列找不同(莫队)
#include<iostream>#include<vector>#include<queue>#include<cstring>#include<cmath>#include<map>#include<set>#include<cstdio>#include<algorithm>#define debug(a) cout<<#a<<"="<<.原创 2020-11-27 20:19:02 · 137 阅读 · 0 评论