bhxyry

摘要： E. Tracking Segments 题目大意： 给一个全为零的数组，\(m\)次询问区间，\(q\)次修改，定义一个区间中的1个数严格大于0个数为漂亮，问在第几次修改后出现了第一个完美区间。 思路： 对修改次数进行二分，利用前缀和判断区间中的1个数，时间复杂度为\(mlog(q)\) code 阅读全文

摘要： A. Doremy's Paint 3 思路：分析可知数组最多有两种数字 两种情况： 当数组只有一种数字时，任意排列都可以。 当数组有两个数字时，交错排列，每种数字数目差值要小于等于1. code: int n; void solved() { cin >> n; int num = 0; // 数 阅读全文