摘要： CF1167F Scalar Queries 题目描述 给你一个序列$a_{1},a_{2}....a_{n}$其中每个元素的值互不相同 定义函数$f(l,r)$： 定义数组$b_{1},b_{2}...b_{r-l+1}，$其中$b_{i}=a_{r-l+i}$ 将$b$按从小到大排序 此时的函数 阅读全文

摘要： CF1156E Special Segments of Permutation 一般有在序列上进行与最大值相关的操作都是单调栈或者笛卡尔树来操作，但其实分治做法也是可以做的 至于分治做法为啥不会成为主流，可能是因为大多数这种序列题用单调栈或者笛卡尔树可以$O(n)$做， 而分治只能是满的$O(nlo 阅读全文