摘要：
题目大意： 一个长度为$n(n\leq10^6)$的字符串，每一位只会是$p$或$j$。你需要取出一个子串$S$（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的$p$的个数不小于$j$的个数。你需要最大化$|S|$。 思路： 令$p$为$1$，$j$为$- 阅读全文
摘要：
题目大意： 有$n(n\le2\times10^5)$张卡片排成一排，每张卡片正反面有两个数$a_i$和$b_i$。$m(m\le10^6)$次操作，每次交换第$c_i$和第$d_i$张卡片，问若可以任意翻转卡片，是否存在一种方案使得卡片上的数字构成一个不下降序列。 思路： 用线段树维护区间，左端点 阅读全文