LINK： "简单树" 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 $\sum_{i=L}^R(dis ...
分类：
其他好文 时间：
2020-04-30 21:00:27
阅读次数：
67
题意:在一个二维平面上 有三种操作 1.添加一个点 2.删去一个点 3.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y ...
分类：
其他好文 时间：
2020-04-29 21:45:20
阅读次数：
48
"题面" 题解 提供两种方法 线段树分治 将一个物品可以购买的时间区间打到线段树上 考虑对于每一个点如何算贡献 从线段树的根开始做 01 背包 向下递归时记得撤销不同区间的影响 这样每一次询问只会算 $log(t)$ 次, 每一个物品, 只会在 $log(t)$ 段区间中被计算 每次计算的复杂度是 ...
分类：
其他好文 时间：
2020-04-28 20:27:52
阅读次数：
63
题意：a[i]代表维护1~i区间的线段树建树后数组的最大下标，有1e15范围内的l和r，求a[l]一直异或到a[r]的值。 分析：a[l]异或到a[r]采用从(1异或到a[l-1])异或(1异或到a[r])求出，所以只需要算1异或到a[i]即可。具体原理如何得到一个线段树数组最大下标的值还没有搞懂， ...
分类：
其他好文 时间：
2020-04-28 00:29:16
阅读次数：
53
感觉自己菜的一批，能留下来的有价值的东西可能就下面这点东西了吧。 $1.$ 别人的建议(包括这篇)对你不一定适用，自己最好找对自己有用的。 $2.$ 机房不要互奶，机房互奶真的没啥好处，反倒很容易让人飘，主要原因还是没看到和全国顶尖选手的差距。 $3.$ 尽量多接触一些优秀的外校选手，不要满足于自己 ...
分类：
其他好文 时间：
2020-04-27 15:26:45
阅读次数：
53
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
1 //poj1195 二维线段树之树套树 2 // 先确定横坐标所在的区间并记录该结点的编号p，然后再确定纵坐标所在的区间并记录该结点的编号cur，则tree[cur][p]为目标区间。 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cs ...
分类：
其他好文 时间：
2020-04-26 14:15:37
阅读次数：
75
1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类：
其他好文 时间：
2020-04-26 14:00:38
阅读次数：
64
2020-04-25 22:57:32 439. 线段树的构造 II 线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的 ...
分类：
其他好文 时间：
2020-04-25 23:53:43
阅读次数：
116
链接：https://codeforces.com/contest/1334/problem/F 题意：定义函数f，对于一个含n个元素的数组arr，首先有一个空的数组c，按顺序对arr数组元素进行操作，若ai大于c数组所有元素，则将arr[i]加入c数组末尾，最后得到的数组c=f(arr)。现在给你 ...
分类：
其他好文 时间：
2020-04-25 14:15:39
阅读次数：
78
