摘要: 傻缺模板题,练手速和正确率用。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const ... 阅读全文
posted @ 2014-11-05 21:56 acm_roll 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 这题对最简单的树链剖分做了一些变化,在链的转移过程中要考虑前后链相邻节点颜色是否相同。对于线段树,只要维护三个值,左端点颜色,右端点颜色还有区间颜色总数就好了。#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-11-05 09:52 acm_roll 阅读(178) 评论(0) 推荐(0) 编辑