摘要：
https://www.cnblogs.com/zhoushuyu/p/8672807.html 阅读全文
摘要：
(1) 对每个位置建一个点F1，S向这个点连art[i][j]的边，这个点向T连science[i][j]的边。 (2) 对每个位置再建一个点F2，S向这个点连same_art[i][j]的边，这个点向F1的相邻的五个点连inf的边。 (3) 对每个位置再建一个点F3，这个点向T连same_scie 阅读全文
摘要：
题意：树上单点修改，询问链上k大值。 思路： 1.DFS序+树状数组套主席树 首先按照套路，关于k大值的问题，肯定要上主席树，每个点维护一棵权值线段树记录它到根的信息。 关于询问，就是Que(u)+Que(v)-Que(LCA(u,v))-Que(father(LCA(u,v)))，线段树上二分查询 阅读全文