摘要: 这道题感觉非常简单,(其实用树链剖分写的话肯定快多了),一个区间染色问题,需要记录一下最左段,最右端的颜色,还有就是有几段,这样才能维护起来,在一个傻逼地方wa了好多遍,翻转的时候,左端的颜色变成了右端的颜色,右端的颜色变成了左端的颜色。下面是代码:#include #include #includ... 阅读全文
posted @ 2015-09-11 21:30 hqwhqwhq 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 比较简单的LCT,就一个link,Cut操作(就是HDU那道题中的两个),直接上代码:#include #include #include #include #include #define LL long long#define INF 0x3fffffff#define FOR(i,x,y) ... 阅读全文
posted @ 2015-09-11 21:25 hqwhqwhq 阅读(177) 评论(0) 推荐(0) 编辑