2019年7月25日
[HAOI2015]树上操作 树链剖分
摘要： [HAOI2015]树上操作 树链剖分 "题面" 裸树剖，线段树带 cpp include include define MAXN 100010 define ll long long define sl (x 1; buildt(sl, l, mid); buildt(sr, mid+1, r); 阅读全文
posted @ 2019-07-25 19:12 Santiego 阅读(185) 评论(0) 推荐(0)
[ZJOI2008]树的统计 树链剖分
摘要： [ZJOI2008]树的统计 "题面" 裸树剖，一个线段树同时维护 和`max`就好了。~~庆祝半小时1A此题。~~ 另外注意，线段树同时支持「区间修改」和「区间查询」时才需要用到 lazy tag。 cpp include include define MAXN 30003 define sl ( 阅读全文
posted @ 2019-07-25 18:06 Santiego 阅读(213) 评论(0) 推荐(0)