随笔分类 -  主席树

摘要:加强: "题目传送 BZOJ3551" 原味: "题目传送 BZOJ3545" 题意: 有一个$n$个点$m$条边的无向图,点有点权,边有边权。 有$q$次询问(u,val,k) 表示从$u$出发,经过的边权都小于等于$val$,能到达的所有点中,点权第$k$大的权值 强制在线 $n \le 100 阅读全文
posted @ 2018-08-18 19:07 functionendless 阅读(185) 评论(0) 推荐(0)