摘要："洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序，限制点也是从小到大排序，然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段，如果超过限制，则贪心地把右端点最大的线段永远删去，不计入答案。显然这样做对后面的决策更有利。 以右端点为键值，需要资瓷动态插入，删除最小值、最大值，mul 阅读全文

摘要："洛谷题目传送门" $O(n)$算法来啦！ 复杂度优化的思路是建立在倍增思路的基础上的，看看楼上几位巨佬的描述吧。 首先数组倍长是一样的。倍增法对于快速找到$j$满足$l_j+m\le r_i$进行了优化。然后菊开队长说可以建个树优化，可是他没讲清楚就把这个神仙东西扔给了我这个蒟蒻。。。一个晚上终于 阅读全文

摘要："洛谷题目传送门" 费了几个小时杠掉此题，如果不是那水水的数据的话，跟列队的难度真的是有得一比。。。 话说蒟蒻仔细翻了所有的题解，发现巨佬写的都是倍增，复杂度是$O(n\log n\log nw)$的，貌似还不够优秀。 其实我们与其对于每一个点都通过倍增向上找到对应位置，还不如直接从上到下dfs一遍 阅读全文

摘要："洛谷题目传送门" 膜拜神犇出题人管理员！！膜拜yler和ZSY！！ 没错yler连续教我这个蒟蒻写起床困难综合症和睡觉困难综合症%%%Orz，所以按位贪心的思路可以继承下来 这里最好还是写树剖吧，不过我根本不会，于是只好来个LCT，用unsigned long long维护链上双向的按位操作。具体 阅读全文