Extending Set of Points[CF1140F][并查集]
文章目录题目思路代码
题目
Luogu
思路
没什么可说的,线段树分治,观察是单点查询和区间修改就能统一处理询问
将点视为行和列的连接,那么就能和题目中扩展操作符合
注意这里方案数是并查集内的 cntx∗cntycntx*cntycntx∗cnty ,并查集带撤回
以前打Atcoder最后一道题就是这个套路…没见过,然后就把它记着了
代码
#include<map>
#include...
原创
2020-02-11 16:22:03 ·
132 阅读 ·
0 评论