摘要：
SP913 QTREE2 Query on a tree II 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号 有多组测试数据，每组数据以DONE结尾。 裸的LCA。 在处理第二个操作时 阅读全文
摘要：
P4114 Qtree1 题目描述 给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 码农题。 话说我码得变快了啊，虽然跟顾z吹45分钟码完Qtree没有完成，不过总共用了55分钟还是不长 阅读全文
摘要：
P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了 阅读全文
摘要：
3155: Preprefix sum 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3155 把给出的a_i当成查分数组d_i做就可以了。 XJB搞一搞就过了。 code： include include using namespace 阅读全文
摘要：
2654: tree 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 二分答案，然后跑最小生成树判断。 注意优先跑白色边。 code： include include include using namespace std; const 阅读全文
摘要：
ST表 询问静态最值。 code： c++ include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f= 1; ch=getch 阅读全文