摘要：
给定N个点的坐标，代表N各城市，有M种操作，共分两种，一种是连线，把两个点连起来（一旦构成连通图，这个连通图即为一个州），还有种询问操作，为y=c，（c为小数部分恒为.5的实数），问y=c这条线经过了多少个大周，这些州总共有多少个城市很明显要用到并查集，比较好的做法是把并查集落实到线段树上，并查集维... 阅读全文
摘要：
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i... 阅读全文