摘要: 和上题一样,线段树不能区间翻转?(百度误导人那)就只能splay了 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define m... 阅读全文
posted @ 2016-01-09 23:15 onlyRP 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 其他操作只需标记即可但对于Query操作,非法序列一定是)))(这种形式,所以(=1,)=-1维护前缀和即可(即视感,然而我还是不会QAQ)调了大半天。。药丸 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link... 阅读全文
posted @ 2016-01-09 17:40 onlyRP 阅读(149) 评论(0) 推荐(0) 编辑