WJEMail

摘要： 题面 时限500ms 分析 考完才发现，很裸的二维树状数组也能过 可以画图发现，能满足两条线相交，只有两种情况 : 1.大的比大的大，小的在中间（9比7大，2在1和7中间） 2.小的比小的小，大的在中间（或者说1比2小，7在2和9中间） 还有各种修改操作，第一个想到的就是树状数组，线段树之类的。 而 阅读全文

摘要： 题面 分析 正难则反系列 删除操作很难维护，倒过来，加边维护。并查集同时维护这个集合的祖先和点权和。 合并两个集合的代价就是 sum[x]*sum[y] 但是要注意最后不一定把所有点删完了，所以最后一次删除后的答案要dfs一下联通块特殊求 【然而出题人并没有卡这个..】 代码 #include<bi 阅读全文