2019年1月18日
数链剖分（Tree）
摘要： 题目链接：https://cn.vjudge.net/contest/279350#problem/D 题目大意：操作，单点查询，区间取反，询问区间最大值。 AC代码： 阅读全文
posted @ 2019-01-18 18:49 Let_Life_Stop 阅读(198) 评论(0) 推荐(0)
数链剖分（树的统计Count ）
摘要： 题目链接：https://cn.vjudge.net/contest/279350#problem/C 具体思路：单点更新，区间查询，查询的时候有两种操作，查询区间最大值和区间和。 注意点：在查询的时候，我们应该直接将这个点进行查询，而不是荆这个点在树上的编号进行查询，只有在进入线段树的时候我们才用 阅读全文
posted @ 2019-01-18 10:09 Let_Life_Stop 阅读(217) 评论(0) 推荐(0)
数链剖分（Housewife Wind ）
摘要： 题目链接：https://vjudge.net/contest/279350#problem/B 题目大意：给你n，q，s。n指的是有n个点，q代表有q次询问，s代表的是起点。然后接下来会有n-1条边，双向边，带有权值，对于q次询问，如果输入的第一个数是1，然后接下来会输入两个数，t1,t2。t带边 阅读全文
posted @ 2019-01-18 08:19 Let_Life_Stop 阅读(338) 评论(0) 推荐(0)