摘要：
nowcoder训练 区间 线段树板子题，我们只需要把区间每一个点设置成1，然后修改的时候直接改点，然后查区间就行 线段树维护最大字段和/ 01 串最大连续 1 的个数模板题。 把白色和黑色看成 1/0 两个数就行了。 #include <bits/stdc++.h> using namespace 阅读全文
摘要：
codeforces训练 C. Hungry Games 本题大意就是找到最后g不等于0的区间个数。 主要思路：找前缀和第一次大于k的下标idx（二分），然后我们发现idx+1的方案数相当于把idx+1当作左端点来算，然后我们就想到dp[i]代表以i为左端点的方案数。 总结：在比赛的时候找到了idx 阅读全文