qq_45074215的博客

hdu6705 path题目链接题意有n个点m条边的图，针对q次查询找到每次查询对应的从小到大的边的长度思路可以通过离线的做法找到每种小于查询的所有条边，可以通过给每个点的对应边排序，通过优先队列加入所有点连接的最短边，第一次查询必然在其中然后下一扩展有两个方向，一个是他的下一个边，一个是他的找到的点的第一条边依次扩展就能找到答案代码#include<iostream>#include<cstring>#include<queue>#incl

2019CCPC网络赛——array（权值线段树）题目地址题意 两种操作 1. 给 a[i] + 10000000 2. 查找不存在 在a[1 ~ r] 中 且不低于k的数 思路在第一个操作时 由于k的范围不够 就相当于把 a[i] 删除掉即a[i]的下标变为无穷大 而对于第二种操作 也就是 等价为在 k之后 的下标的大于r 的 可以使用权值线段树用来维护当前区间最大的 下标 如果当前的右端点 大于等于k 且