bblss123的博客

Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 请注意本题采用强制在线,

Description**N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 (强制在线)**LCT神题== 主席树只是辅助==然而并不会太敲。 这题神YY==水平太烂所以还是看了wulala的题解== 首先观察对答案的贡献。 当一条边和后面的边形成了环，那么它对答案的贡献是0。 不然就是-1咯== 所以每次加入一条边就把它能形成的环的最早的弹掉，弹不了就弹

The Arithmetic Coconut Median company has n employees. Every person has a direct supervisor except the boss. Boss’s number is 1. Everyone has a Ability Value Ai. The wage of person i is the Median of Ability Va