ccsu_zhaobo

摘要： P3792 由乃与大母神原型和偶像崇拜 题意： 给你n个数， q次询问， 每次询问 有 1 x, y 表示将x的值改成y 2 l，r 询问区间l 到r 从小到达排序后是否连续。 题解： 如果这题不带修改，很多人都会想到，直接用主席树维护一个最大值最小值， 然后查询区间不同数的个数， 如果不同数的个数 阅读全文

摘要： Codeforces Round #672 (Div. 2) C2. Pokémon Army (hard version) 题意：给你一个a数组让你找到一个子数组b求 b[1] - b[2] + b[3] - b[4]……的最大值并且有q次询问每次询问一个l和r表示将a数组的a[l],与a[r]交 阅读全文