Fork me on GitHub
2014年2月7日
HDU 3397 Sequence Operation
摘要： 线段树较复杂题，涵盖了线段树的大部分操作。 这题节点维护: ls:左边最长连续1的长度， rs:右边最长连续1的长度 ， ms:整个区间的最长连续1的长度， sum:区间内1的个数 ，mark:操作懒标记 将取反操作单独做一个函数来处理。 具体维护见代码：#include #include #include #include #include using namespace std;#define N 100027struct node{ int ls,rs,ms; int sum; int mark;}tree[4*N];int a[N];int n,m;void pus... 阅读全文
posted @ 2014-02-07 13:27 whatbeg 阅读(202) 评论(0) 推荐(0)