摘要：思路：这个树链剖分其实还是比较明显的。将边按权值排序后插入线段树，然后用线段树查找区间中比某个数小的数和，以及这样的数的个数。当AB的情况比较 建一条由S->T的管子后将这根管子容量扩到最大能得到的容量 与 将所有预算都用来扩大管子容量不建新管子得到的最大容量 做比较 ，选最大的。扩容量能得到的最大权值可以同过二分枚举答案，用树链剖分判断。#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pa 阅读全文

摘要：思路：将边权排序，然后插入线段树，这样就可以直接用二分查找确定答案。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 100010#define Maxm 200010#define LL __int64#define Abs(x) (( 阅读全文

摘要：思路：树链剖分入门题，我这门入得好苦啊，程序很快写出来了，可是在LCA过程中把update函数里的左右边界位置写反了，一直RE到死。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 50010#define Maxm 200010#def 阅读全文