摘要：P2216 [HAOI2007]理想的正方形# 一句话总结：二维滑动窗口 看到题目，首先打开标签，看到一个$RMQ$ 第一反应：二维树状数组！ 然鹅我并不会二维维护最大最小值。。 第二反应：二维线段树！！ 然鹅会超时（实测）（其实是写的太丑了） 第三反应：二维st表！ 可行！ 但是转眼一看，标签里面 阅读全文

摘要：这道题似乎还没有最短路的题解，这里给出一种$dijkstra$的做法（其实是最近学图论学疯了，什么都想用图论来做） 题目大意： 给出一个图，查询这个图的： 连通块的个数、 最大连通块的大小、 合并相邻连通块后最大的连通块（以及这个可以调死你的拆墙的方向） 分析： 首先看到数据范围: \(1≤n,m≤ 阅读全文