摘要：被bug折磨好久，关于add操作中递归部分一个疏漏，而且测试样例比较弱也看不出来，写代码的时候脑子一定要非常清楚，避免类似低级错误。 一直纠结二位线段树的写法，结果树套树方法纠结很久着手写才发现空间复杂度是根本容不下的。 线段树空间一般是原数组4倍，或者比 数组大小 大的最小2的幂的两倍，这道题是需 阅读全文

摘要：线段树区间合并，惟一不满意的就是做的拖的时间太长，并且写出来代码没有一边过的自信，能力是需要培养的，rush自己一把吧。 此外，一直WA的原因是越界的问题，这种考察数据范围后，每个Int需要注意替换成Long Long #include <iostream> #include <algorithm> 阅读全文

摘要：RMQ的应用，因为题目给定的数组相同的数字都是在一起，这意味着非常紧凑，借助RMQ，最值只可能有三种情况 频率最高是因为最左边的数 频率最高是因为最右边的数 将整个数组所有相同的数全部放在一个频数数组里面，所询问的区间内完整包含的那些数的频数最值可以利用RMQ来获取 #include <iostre 阅读全文

摘要：本来想熟悉下线段树，只是题目叙述没能理解为什么和线段树相关。 看了别人的思路，想要将问题搜索过程做优化，就需要人为排序，同时这个排序还能一定程度反映这种树节点的父子关系，因此先使用DFS定义一个顺序 #include <iostream> #include <algorithm> #include 阅读全文