玖玮

摘要： alter-P3718 题意 给定 \(n\) 盏灯的初始状态 \(N/F\)，进行最多 \(k\) 次取反，问最短连续状态长度是多少。 思路 写题ing 这题是我自己挑的，所以我知道用什么算法。。。无语。 考虑贪心的话就是每次对最长的连续串的中心取反。思考一下这样子的时间复杂度：优先队列维护最长串 阅读全文

摘要： P3634 守卫-贪心 P3634 守卫 这个线段处理值的学习 题意 给定区间及权值 \(0/1\)，还有总共 \(1\) 的个数 \(k\) ，表示区间内是否有 \(1\) ，问一定为 \(1\) 的点有那些。 思路 很容易发现： \(0\) 的区间一定没有一。 去掉 \(0\) 之后长度刚好为 阅读全文