摘要：
不要在意尴尬的标题 最裸的莫队大家都会吧，我就不多说了 那么这是一篇关于扩展莫队的小总结 莫队的经典应用：多次询问区间内不同元素数量 本文将以本问题为中心，坚持.... 树上莫队 凡是能在序列上搞的问题就可以上树 问题变成询问某条树链上不同元素数量 把树变成序列？$dfs$序！ 先对树处理出$dfs 阅读全文
摘要：
题目传送门 通过看题解画图可以发现： 不论怎么转，一列里的横边/一行里的竖边始终平行 当我们加固一个格子时，会让它所在的这一行的竖边和这一列的横边保证垂直 而我们的目标是求所有竖边和横边都保证垂直的方案数 把一行里的所有竖边看成一个点，把一列里的所有横边看成一个点。一共$n+m$个点 把图看成二分图 阅读全文