摘要：
题解： 分治好题 首先暴力显然rmq可以做到n^2 比较容易想到是以最值分治，这样在数据随机复杂度是nlogn，不随机还是n^2的 以最值分治只有做多与较小区间复杂度相同才是nlogn的 而这题里我们直接分治 想清楚再搞个暴力对拍还是比较好写的 代码： 阅读全文
摘要：
题解： 还是一道不错的题目 首先它要求每个区间都满足要求，所以我们很容易想到将它映射到二维平面上 然后我们算出每个数的前驱以及后继li,ri 那么第一维是li-i，第二维是i-ri的区间就是合法的，同理交换 这样就变成了矩形覆盖问题 然后因为是不能遍历所有点的所以二维差分是不行的 2种方法 1.线段 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 矩阵树定理入门题 一个图的邻接矩阵G：对于无向图的边(u,v)，G[u][v]++,G[v][u]++ 一个图的度数矩阵D：对于无向图的边(u,v)，D[u][u]++,D[v][v]++; 而通过这两个矩阵就可以构造出图G的基尔霍夫矩阵：C=D-G. Matrix Tree定理：将图G的基 阅读全文