摘要：
传送门：https://codeforces.com/contest/540/problem/E 题意： 有一段无限长的序列，有n次交换，每次将u位置的元素和v位置的元素交换，问n次交换后这个序列的逆序对个数为多少 题解： 因为值域范围为1e9，而n的范围只有1e5，所以我们肯定是不能直接交换的，对 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/contest/895/G 题意： $$ 操作 1：L,R,X,Y,对所有L≤i≤R赋值 \\ Ai=min(Ai,(i−L)×Y+X)Ai=min(Ai,(i−L)×Y+X)，\\ 其中 L, R, X, Y 均为整数，且有 1≤L≤ 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/contest/16/A 题意： 每个物品有2个属性，求有多少个物品的两个属性完全小于另一个物品 题解： 求逆序对板子题 代码： c++ / ┏┓ ┏┓ ┏┛┗━━━━━━━┛┗━━━┓ ┃ ┃ ┃ ━ ┃ ┃ ＞ ＜ ┃ ┃ ┃ ┃. 阅读全文