2018 年 2月 7 日随笔档案 - xayata

摘要： https://www.luogu.org/problemnew/show/P2184 区间修改时只需修改区间端点的numl或numr值区间查询x-y只需用1-y的numr - 1-(x - 1)的numl值线段树单点修改 + 区间查询阅读全文

posted @ 2018-02-07 20:47 xayata 阅读(245) 评论(0) 推荐(0) 编辑

摘要：先处理出整棵树的DFS序，用树状数组维护 DFS序的差分序列的前缀和。初始在每个城市的入点处+1，出点处-1，如果有土路被改造成公路，就把它通向城市的入点处-1，出点处+1。阅读全文

posted @ 2018-02-07 17:29 xayata 阅读(135) 评论(0) 推荐(0) 编辑

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1103 树剖边权转点权，vector存图卡一下午RE 气炸。。阅读全文

posted @ 2018-02-07 17:18 xayata 阅读(183) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P3250 树链剖分 + 线段树 + 优先队列要求未被影响的请求中最大的所以每次将每条路径在整棵树上的补集的每个节点的优先队列加入该路径的权值 mid 敲错调了一上午气炸。。。阅读全文

posted @ 2018-02-07 14:14 xayata 阅读(469) 评论(0) 推荐(0) 编辑

xayata