摘要：
题目链接 "传送门" 题意 每次往集合里面添加一段连续区间的数，然后询问当前集合内的中位数。 思路 思路很好想，但是卡内存。 当时写的动态开点线段树没卡过去，赛后机房大佬用动态开点过了，$tql$。 卡不过去就只能离散化加左闭右开线段树写了。 代码 cpp include include inclu 阅读全文
摘要：
题目链接 "传送门" 题意 给你一张无向图，每条边$u_i,v_i$的权值范围为$[L_i,R_i]$，要经过这条边的条件是你的容量要在$[L_i,R_i]$，现在问你你有多少种容量使得你可以从$1$走到$n$。 思路 跟着大佬们的代码学了波可撤销并查集和线段树骚操作，感觉自己好菜啊。 首先我们用并 阅读全文