摘要：
题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 阅读全文
摘要：
题解：历史最值线段树 参见吉司机的论文 还是不熟，自己打打不出来 维护当前和历史两套标记，最大值，加法标记，减法标记 每到一个节点先pushdown（不知道为什么） 正确性不是很理解QWQ 还是自己太弱了 阅读全文
摘要：
题解：矩阵树定理 邻接矩阵-度数矩阵（期望下） 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟，不会证明 阅读全文
摘要：
题解：xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 阅读全文
摘要：
题解：建立圆方树，每个点向环内深度最浅的点连边 分LCA是不是方点讨论即可 如果是方点讨论从哪边绕过去的 园点的话直接用最短路处理即可 问题：双联通分量不熟 阅读全文
摘要：
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 阅读全文