摘要：
题目 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include include include include define LL long 阅读全文
摘要：
题意 A和B在树上轮流选点，记A的联通块个数为$x$，B的联通块个数为$y$ A使$x y$最大，B使$x y$ 二人采取最优策略，求$x y$ 题解 树联通块个数 = 点数 边数 有这个转化，我们记二人选的点数为P，联通块内边数为E 则$ans = (P_{A} E_{A}) (P_{B} E_{ 阅读全文
摘要：
题意 维护一段区间，支持求区间最大值，区间且，区间或 $n,q include include include define LL long long int define REP(i,n) for (int i = 1; i 57) {if (c == ' ') flag = 1; c = get 阅读全文