"题目链接" 题意分析 带修改树链第$k$大 首先我们使用树链剖分将树上问题转化为区间问题 然后对于当前修改 我们直接修改即可 对于链上第$k$大 我们先求一个总点数 转化为链上第$k$小 然后我们将$x$到$y$之间所有的重链都提出来 那么在$dfs$序上就是一堆连续区间 而且最多$log$个 类 ...
分类：
其他好文 时间：
2019-04-03 19:25:40
阅读次数：
168
描述 有n项工作，每项工作分别在 si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择 了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) 。 你的目标是参与尽可能多的参与工作，那么最多能参与多少项工作呢？ 有n项工作，每项工作 ...
分类：
其他好文 时间：
2019-03-26 13:46:49
阅读次数：
239
hdu 5183(Hash处理区间问题) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183 题意:给出一个n个元素的数组,现在要求判断 a1-a2+a3-a4+.....+/-an 中是否存在某个某个区间使得 ai-ai+1+ai+2...+(- ...
分类：
其他好文 时间：
2019-03-24 17:37:06
阅读次数：
128
题意： 最多能选几条不重叠的线段 思路： 按R从小到大排序，维护一个最大的右端点 右端点最小的那个线段是必选的，可以贪心地证明 代码： ...
分类：
其他好文 时间：
2019-02-27 01:45:51
阅读次数：
158
真是个讨厌的东西呢，不管是哪种写法都是如此的复杂 （这是一个导航帖，填坑路漫漫...） Splay Splay Splay解决区间问题（施工中） Treap Treap传送门（施工中） ...
分类：
其他好文 时间：
2019-01-23 22:35:59
阅读次数：
171
简单的前缀和+多次查询区间问题。今后取模请务必使用"(a+mod)%mod"的形式。 ...
分类：
编程语言 时间：
2018-12-22 20:37:05
阅读次数：
270
数据结构——分块 1.基本思想 ? 分块思想是通过适当地划分，预处理一部分信息并保存下来，用空间换取时间，达到时空平衡。事实上，分块比线段树等数据结构朴素得多，基本上算是“优化的暴力”。但是它更加通用，且更易实现。 ? 何为“适当的划分”：~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 ...
分类：
其他好文 时间：
2018-12-04 21:11:14
阅读次数：
216
前沿：数据结构 任何一个数据结构都逃不开这么几个东西：增，删，改，查 树状数组，也叫做二叉索引树（BIT）。 是一个用来进行区间运算的数据结构。 在一定程度上可以代替线段树。 树状数组有以下几个特征：1.巧妙地利用了位运算 2.巧妙地结合了树的数据结构的思想来处理区间问题 3.树状数组的本质还是用来 ...
分类：
编程语言 时间：
2018-11-16 17:23:49
阅读次数：
139
HDU 5919 题意： 动态处理一个序列的区间问题，对于一个给定序列，每次输入区间的左端点和右端点，输出这个区间中：每个数字第一次出现的位子留下， 输出这些位子中最中间的那个，就是（len+1）/2那个。 思路： 主席树操作，这里的思路是从n到1开始建树。其他就是主席树查询区间第K小，计算区间不同 ...
分类：
其他好文 时间：
2018-11-16 00:28:54
阅读次数：
142
"P2101 命运石之门的选择" 题意 题目描述 在某一条不知名世界线的冈伦今天突然接到了一条$dmail$，上面说世界线将会发生巨大变动，未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会，但是在去约会之前，由于一直拖欠房 ...
分类：
其他好文 时间：
2018-10-31 20:00:45
阅读次数：
101
