摘要：
传送门 B.序列（seq） •题目描述 给出一个长度为n的序列a，每次对序列进行一下的某一个操作。 •输入 第一行两个整数n,q表示序列长度和操作个数。 接下来一行n个数，表示序列a。 接下来q行表示操作，其格式见题目描述。 •输出 见题目描述。 •题解 单点修改区间查询，但是坑点在于单点修改超时， 阅读全文
摘要：
传送门 E.sequence •题意 定义序列 p 中的 "good"，只要 i 之前存在 pj < pi，那么，pi就是 "good"； 求删除一个数，使得序列中 "good" 的个数最多； •题解 一个数 pi 对 "good" 的贡献有两个来源： ①pi 本身为"good"，对答案的贡献为 1 阅读全文
摘要：
传送门 F.Black&White •题意 操作 m 次后，求连续的1或连续的0的最大值，每次操作只能反转一个位置； •思路1（反悔操作） 定义队列q：依次存放两个零之间的1的个数+1； 首先求解1最大的连续值； 假设 n=15 , m=3 , s如下图所示； ①来到第一个0位置，m=3>0，反转， 阅读全文
摘要：
传送门 A. Divide it! •题意 定义整数 n 上的三个操作： 如果可以经过上述操作使得 n 变为 1，输出最小操作次数，反之，输出-1； •题解 易得 2 > 3/2 > 5/4； 操作执行的优先级 1 > 2 > 3； 按照优先级依次执行； •AC代码 1 #include<bits/ 阅读全文