![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
好题推荐
文章平均质量分 79
主要是选择了一些本人认为的较好的题目,加以解析
Froshine
加油!
展开
-
2020CCPC长春F. Strange Memory (树上启发式合并 + 下标拆位)
F. Strange Memory 题目链接 题目大意: 有一个根为1的树,每个点都有一个点权ai,求 ∑i=1n∑j=i+1n[aixoraj==alca(i,j)]∗(ixorj)xor指异或\sum_{i = 1}^{n}\sum_{j = i+1}^{n}[a_i xor a_j == a_{lca(i, j)}]*(i xor j)\\xor指异或i=1∑nj=i+1∑n[aixoraj==alca(i,j)]∗(ixorj)xor指异或 思路: 1、只有对子树的询问 2、没有修改原创 2021-10-31 11:54:59 · 211 阅读 · 0 评论 -
HH的项链 、采花 (莫队,莫队思想结合树状数组)
目录HH的项链莫队做法树状数组做法采花 HH的项链 这道题主要有两个数据版本 也主要有两个做法 一个是莫队时间复杂度O(nn)时间复杂度O(n \sqrt n)时间复杂度O(nn) 另一个是树状数组 时间复杂度O(nlogn)时间复杂度O(n log n)时间复杂度O(nlogn) 洛谷题目链接 牛客题目链接 牛客的这道题数据会水一点,莫队可以过 题目描述: 输入样例 6 1 2 3 4 3 5 3 1 2 3 5 2 6 输出样例 2 2 4 第一种主要做法 莫队做法 就是个裸的莫队了,没什么好原创 2021-10-14 15:07:04 · 97 阅读 · 0 评论