2016年8月10日
bzoj2243-染色(动态树lct)
摘要： 解析：增加三个变量lc(最左边的颜色),rc(最右边的颜色),sum(连续相同颜色区间段数)。然后就是区间合并的搞法。我就不详细解释了，估计你已经想到 如何做了。 代码 #include<cstdio> #include<cstring> #include<string> #include<vect 阅读全文
posted @ 2016-08-10 13:53 wust_ouyangli 阅读(204) 评论(0) 推荐(0)
hdu4010-Query on The Trees(lct分裂合并加值查询最大值)
摘要： 代码 #include<cstdio> #include<cstring> #include<string> #include<vector> #include<algorithm> using namespace std; const int INF=1e9+7; const int maxn=3 阅读全文
posted @ 2016-08-10 09:49 wust_ouyangli 阅读(197) 评论(0) 推荐(0)