摘要: 【算法】树的直径 memset(a,0,sizeof(a)) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; struct edge{int from, 阅读全文
posted @ 2017-02-14 21:17 ONION_CYC 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 【算法】树链剖分+线段树 【题解】线段树的区间加值和区间覆盖操作不能同时存在,只能存在一个。 修改:从根节点跑到目标区域路上的标记全部下传,打完标记再上传回根节点(有变动才需要上传)。 询问:访问到目标区域路上的标记全部下传。 我写的线段树版本是在打标记的同时便对该点的询问项(最大值)做了对应更改, 阅读全文
posted @ 2017-02-14 19:46 ONION_CYC 阅读(207) 评论(0) 推荐(1) 编辑