摘要：
题意：给你一个初始没有边，点权均为0的无向图,三种操作:加边，删边，选择一个点将当前与之相邻的点（不包括自身）的点权+1，询问最后所有点的点权。 据说正解是set维护每个人的朋友，然后考虑每次加边、删边对答案的贡献......但作为脑子有坑的选手，我搞出了一个动态开点线段树....首先离线，分别考虑 阅读全文
摘要：
题意：给定一棵树,有点权,不带修改,询问路径点权第K大，强制在线。 这道题建主席树的方法好机智。按照BFS/DFS序建树，对于每个点，建出“这个点到根节点的路径上的点”组成的权值线段树,某个节点的树由父节点的树更改一条链得来。查询时用路径两个端点到根的线段树减去lca到根节点的线段树的2倍就得到了这 阅读全文