摘要：https://codeforces.com/problemset/problem/1550/C 定义了曼哈顿距离 如果满足 曼哈顿距离的等式 则 三点构成坏三角 如果没有坏三角就是好序列 问有个多少个子段是好的 只有三点构成v或者倒v时 就是不递增或者递减，不满足等式 子段长为1或者2都是可行的 阅读全文

摘要：每个人有视力ai和编号，编号就是进场顺序，然后分配座位si， 首先要保证视力小的人，座位一定要小于视力大的人 然后同一排，先坐下的人会挡住后面进场且路过他的人，此时记录贡献 求排好后，最小的贡献 首先视力小就得坐前面，所以可以首先按ai排序，那么这些相同视力的人可能会做若干排 1OOOOXX 2XX 阅读全文

摘要：B 很明显，第一位肯定是能比较出大小的 然后1 换a过来，2 换b过来 3 a也换b也换 法1 当时的乱搞写法 存下位置，排序值，st表找合适值域中位置最小值 int n,a[N],lg[N],minn[N][50],ans; struct node { int val; int pos; bool 阅读全文