题目: 一个长度为 n 的环形 DNA 序列，以顺时针顺序给出，其中每个基因有类型和编号两个属性，类型是 s（头）或 e（尾）中的一种，而编号是 1 到 106​ 中的整数。 你需要在某个地方切断，按照顺时针顺序拉成链后…

李超线段树，又是一个神奇的线段树 模板题大意: 对区间等差数列取max(min) 题目翻译: 对一个平面直角坐标系，我对于区间插入很多条直线(线段),然后询问当在某个点时y的最大值 维护这个区间内的所有直线中，从上往下能…

我一直认为数据结构就是最优雅的暴力,虽说我实在认识到了这件事情之后才接触的这个东西,不过他也加深了我对这句话的理解 首先对于一个有条件的修改该如何处理? 当然我是第二次做类似的题,第一次是每次区间修改操作是如果区间内一个…

本文代码是我临时手打的,没有测试,并不保证细节上的正确性 首先线段树是一个性质非常好的一棵树,因此在线段树的神仙的操作就会有很多 首先对于一颗线段树如果我们需要操作去查找历史版本的话,那样就需要可持久化了, 首先需要历史…

我们发现对于单点修改的操作每次操作是$O(logn)$的,若需要直接套到区间修改那样复杂度显然可以达到$O(nlogn)$,因此我们的修改就无法直接修改每一个需要修改的结点,但是我们发现了一件事情, 就是不过我们进行的区…

这里会从我对线段树最开始的理解一点一点的讲下去， 这篇的查询问题均为区间查询, 修改问题均为单点修改 先做一个假设,假设区间长度为$length = 2^k$k为正整数,只有在我大段证明口胡的时候这样方便一点,其实区别不…

说实话今年的ccpc-wannafly对我来说友好很多，首先寒假打比赛如果不是跟着一位dalalo来，我可能就要爆零了，而且寒假讲的知识也非常的困难，以至于可以让我消化很久，说实话，这次的camp除了温度其他的觉得都挺好…

咕了好几场cf的题解，想补可是有点懒。。。 前排膜拜dalao Orz 发一篇树链剖分的学习笔记吧，其实我的树链剖分是一位大佬手把手教我的，自己学的时候感觉什么都看不懂，什么重儿子，什么重链之类的完全不知道有什么用，当然…

题目连接 : cf A. Neko Finds Grapes 待补ing B. Neko Performs Cat Furrier Transform 待补ing C. Neko does Maths Neko love…

题目连接: cf A. Reverse a Substring You are given a string  s ">s  consisting of  n ">n  lowercase Latin let…