摘要： 可耻的看了题解 巧妙的思维 逆序插入，pos 代表的意义为前面要有pos个空格才OK； 证明：仔细思考一下就觉得是正确的，但是要想到这种方式还是要很聪明，空格是前面的几个数字所形成的，所以要特地留出来，因为这几个空格是既定的事实 线段树实现 线段的意义：当前线段留的空格数，满足区间和性质 代... 阅读全文

摘要： 题目大意： 2个操作 A.区间a b 增加 c B 查询a b; 注意事项：1.记住要清除标记 2.查询时要下放标记，但没必要向上更新 线段：自带的，不用建模 区间和性质：sum； /*WA 1次 以为不要LONG LONG*/#i... 阅读全文

摘要： 题意 Q个操作，将l,r 的值改为w 问最后1,n的sum 为多少 成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候 题意:O(-1) 思路:O(-1) 线段树功能:... 阅读全文

摘要： 题意： 有一个H*W的广告牌，当插入一个广告时（1*Wi），问最靠前的插入方式是什么 新生赛有个类似的题目，可惜当时居然没水过去。 果断用线段树做 以H为线段 建树，存[l,r]中最大的宽度,因为区间最大值满足区间和性质。 所以线段树几个要素如下： 线段：H 区间和性质：最大值 代... 阅读全文

摘要： 题目大意: 随机给你全排列中的一个，但不断的把第一个数丢到最后去，重复N次，形成了N个排列，问你这N个排列中逆序数最小为多少 做法： 逆序数裸的是N^2 利用线段树可以降到NlogN 具体方法是插入一个数，查询之前比他大的数有多少个，即query(A[i]+1,N,1,N,1)，利用线... 阅读全文