2824
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
P2824 [HEOI2016/TJOI2016] 排序
针对区间排序，显然能够上值域线段树类似，但这里有个更强的做法。 如果能转化成01序列，那么一个区间排序的时候，只需区间询问1的个数+区间修改就可以了。 因为是排列，很清晰的二分一个mid，把大于等于它的设为1，小于它的设为0，再跑上面的算法，最后check一下询问位置是否为1即可。 单调性？感性理解 ......
P2824 排序（二分答案加线段树）
[传送门](https://www.luogu.com.cn/problem/P2824) 很巧妙的一个题 直接排序肯定会$T$飞 我们发现问题只有一个：第$q$个位置上的数字 不难想到从这里入手，二分答案，考虑第$q$个位置上的数字是什么，不妨设他为$x$ 然后把大于等于$x$的数变成$1$，小于 ......
P2824 排序（二分答案）
###题目简述 给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种： - `0 l r` 表示将区间 $[l,r]$ 的数字升序排序 - `1 l r` 表示将区间 $[l,r]$ 的数字降序排序 这里是对**下标**在区间 $[l,r]$ 内的数排序。 ......