Sellaris

分类

题解(3)

/ 注册

全部文章（共1篇）

牛客小白月赛115G

决策单调性分治容易发现将询问离线排序之后，值更大的询问能取到的最优决策点是递增的。这是因为考虑a数组，如果出现一个逆序对，那么右边那个位置一定是不优的；因此决策点一定是一个下标递增，值也递增的数列。决策单调性考虑分治，对于一个询问的值，只需枚举当前决策区间内的每个点，答案是中比...

C++ 决策单调性分治

2025-09-15

0 9