zsyz_ZZY的博客

背景： 下午翘课，因为 要拍视频，懒得去。 题目传送门： https://www.luogu.org/problem/P4197 题意： nnn个点，mmm条边，有点权，有边权。 多组询问，求只经过权值小于等于xxx的边的第kkk大的点的权值。 思路： 容易想到离线按照询问点权升序，本质就是一棵树（由于已经连通，多余的边是废的），显然有一个主席树+主席树合并的做法，但是考虑到主席树合并...

背景： 今天真得好累。 题目传送门： https://www.luogu.org/problem/P4768 题意： nnn个点，mmm条边，有边权，一个表示长度，一个表示高度。 多组询问，每组询问问从xxx点出发，当前的积水高度是yyy，可以开车经过边的高度 ...