ljj的博客

今天整理线段树,发现了一份比较神奇的代码 不需要记录左子树的范围和右子树的范围 伪代码如下:struct Segment{ int v,tag;//有的题标记都不用};

题目http://www.lydsy.com/JudgeOnline/problem.php?id=4653一句话题意(Orz WerKeyTom_FTD): 现在有 n个区间，选择一些区间使得其中能找出m个区间交集不为空。 最小化选择的最大区间长度减最小区间长度分析一开始想按端点排序 然后双指针维护几段连续的区间使合法(有一个点被覆盖m次) 给这几段区间按长度排序(Splay插入

我还是太NAIVE了 一道并查集的题又对拍又眼调还花了3h题目大意关于并查集的合并，要维护时间戳，强制在线要维护一个固定的值，显然我们不能路径压缩，至于合并有两种方法（复杂度都是nlogn） 一种是启发式合并，每次按size从小的往大的合并 另一种是按秩合并，就是dep从底往上递增核心程序启发式合并void Merge(int p,int q){ num++; int u=Fa

题目大意给你一个序列，求连续子序列和在【L，R】之间的方案数 N≤100000，|Ai|≤100000，0≤L, R≤109. 分析这是我打的第一题CDQ（太菜了） 我对这题印象很深刻 当时大家有各种做法 好像都是线段树？ 然后这时出现了一股清流 dhr的CDQ分治（orz dhr 好短啊） 然后愉悦的改完后就没管了很久以后yzx讲CDQ分治时想到我曾经打过一道先递归再更新答案然后