摘要：
题意 有n个点，q个询问，每次询问有一种操作。操作1：u→[l,r]（即u到l，l+1，l+2，...，r距离均为w）的距离为w；操作2：[l,r]→u的距离为w；操作3：u到v的距离为w；求起点到其他点的最短距离，到达不了输出-1。 题解 线段树骚操作，线段树优化建图。 其实提到可以这么操作后，实 阅读全文
posted @ 2018-07-30 21:49
Xu-daxia
阅读(488)
评论(0)
推荐(0)
摘要：
题意 不带修改区间第k小。（n<=100000) 题解 建立线段数和vector数组（vector为当前区间排列之后的序列）（归并） 然后对于每一个询问二分答案。 问题就转化为区间有多少数小于等于二分值。 对于我们每一个遍历的区间（线段数的节点）。 若与询问区间不相交return0。 若完全包含于询 阅读全文
posted @ 2018-07-30 20:27
Xu-daxia
阅读(302)
评论(0)
推荐(0)
摘要：
题意 给定一棵树和若干条路线，每条路线相当于树上 x,y 之间的路径，途径路径上的每个点 给出若干个询问，每次询问从 u 到 v 至少需要利用几条路线 N,M,Q≤200000 题解 构建倍增数组g[i][j]表示从i点向上经过j条线路能到达的深度最小的点。 所以对于每一对询问的x,y,我们贪心地把 阅读全文
posted @ 2018-07-30 17:41
Xu-daxia
阅读(793)
评论(0)
推荐(0)
浙公网安备 33010602011771号