Phantom的博客

口胡一下各种时间复杂度（也许吧）的方法 So1ution1So1ution1So1ution1：直接上暴力 时间复杂度O(n2logn)\text{时间复杂度}O(n^{2}logn)时间复杂度O(n2logn) Solution2Solution2Solution2： 考虑到相邻 kkk 之间变化量等于所有 k+1k+1k+1 变到 kkk 导致逆序对的减量之和，因此算这个然后逆着推。 Solu...

Description 腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离pty 的教室太远了，于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系，他站在了（0，0）点，腐女在（x0,y0）点，djy每次只能往上下左右四个方向移动一步，中间有n栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域（如图所示）不会有别的教学楼，即djy可...

1. **概述** 在可持久化线段树中，我们常常要使用区间修改操作。这时候，如果再用下传标记再向上更新的方式来实现就会变得十分麻烦。 那么，有没有一种实现线段树区间修改的方式可以不用下传标记或向上更新呢？有，那就是标记永久化。 2.原理 标记永久化的原理简单来说就是修改时一路更改被影响到的点，询问时则一路累加路上的标记，从而省去下传标记的操作。 3.代码实现 3.0 说明 这里以区间修改区间求和...