infleaking的博客

https://nanti.jisuanke.com/t/41416 题意 一个队列每次从队尾push或从对头pop一个16 ×\times× 16 的矩阵，求每次操作后队列里的矩阵从右到左的乘积。 强制在线 N⩽50000N\leqslant 50000N⩽50000 idea 考虑一个分界点，维护分界点左右的矩阵后缀/前缀积，push时往右加一个矩阵，pop时左边删掉一个，当左端点越过了分界点...

我居然写B组题的题解！！！ 一个排列，每次操作给一段[l,r]的数升序或降序排序，最后求某一个位置的值 显然我们可以二分然后把数字转成0/1然后用线段树区间赋值。O(nlog2n)O(nlog^2n)O(nlog2n) 然而有一个简单的O(nlogn)O(nlogn)O(nlogn)做法，还可以支持一个log在线查询。 就是将排好序的序列用一个线段树表示，如果要对一段区间排序，就将左右端点所在的线...