2018年7月24日
树链剖分
摘要： 1、hdu 3966 Aragorn's Story 题意：敌人有n个帐篷，每个帐篷有初始人数，两两之间只有一条路径。现在进行q次操作，可以把c1到c2路径上的所有帐篷人数都加上或减去一个值，或者询问某个帐篷当前人数。 思路：树链剖分模板题，线段树，点权，区间更新，单点查询。 1 #include< 阅读全文
posted @ 2018-07-24 10:25 萌萌的美男子 阅读(186) 评论(0) 推荐(0) 编辑