wang9897

摘要： 题解:一眼ODT (这题数据出的好狠阿 ODT不让过直接T到倒数第三组 机智的我写了sb线段树 不会2倍空间的线段树 就只能开bool防止炸内存了 感觉就是一眼题 就是数据很强 E. New Year Tree time limit per test 3 seconds memory limit p 阅读全文

摘要： 题解:很明显 要对a分类考虑 对于a的符号建两颗平衡树 对于每次查询前驱节点和后继结点 然后维护size即可 2762: [JLOI2011]不等式组 Description 旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然，解这些不等式对旺汪来说太简单了，所以 阅读全文

摘要： 题解: 裸后缀数组+二分答案 阅读全文

摘要： 题解:把所有串连起来做一次sa 对于每个位置的长度做一次二分，对于每个位置找到最长的合适长度，用可持久化结构在维护，时间复杂度nlogn^2； E. Little Elephant and Strings time limit per test 3 seconds memory limit per 阅读全文

摘要： 题解:很裸的后缀数组 利用h函数的特性用线段树维护等差数列即可 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input ag 阅读全文

摘要： 中文题意简单易懂 不再叙述 题解: 很明显我们考虑到运用树上差分的思想 加入这个元素等于在u,v位置加入 删除等于在lca(u,v)和fa[lca(u,v)]的地方-1 这样问题就转化成 从叶子节点dfs将这些点操作 并查询区间num最大且vul最小的值即可 这样我们可以通过线段树维护 然后本题的一 阅读全文

摘要： To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7390 Accepted Submission(s): 1729 Pro 阅读全文

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种 阅读全文

摘要： 树上差分实质是O(1)打标记 通过o(n)dfs从下到上将标记回溯并更新到每个节点 将前缀和推广到树链的优秀的数据结构 2015NOIP 阅读全文

摘要： 菜鸡总觉得自己会了很多东西 然而在学长的鞭策下 还有很多需要加深的 希望再一次突破自己的数据结构！ 阅读全文