摘要：
当两个点在一条链上，它们的LCA就是深度较小的那个点。 于是这种树链剖分写LCA的思想就是把要求的两个点想办法靠到一条链上。 而且要靠到尽量更优的一条链上(重链)。 做法： 预处理出每棵树上的重链(size大的)，每个点求出一个top，代表与这个点能靠到最近的一条重链的位置。 求LCA时两个点分别向 阅读全文
摘要：
水题模拟 建一个图，每两个牛进行比赛就连一条边，然后两遍dfs求出比他弱和比他强的牛，最后如果相加数量等于n，说明他能与全部的牛进行比较，排名确定。 阅读全文
摘要：
Codeforces Round#435 DIV.2 手动翻译的中文题面链接 https://www.luogu.org/contest/show?tid=3503 题面在这里就不粘了 原链接http://codeforces.com/contest/862/ #435A.Bahmoud and E 阅读全文
摘要：
题目大意 ：给定一个序列，有多次询问和修改，将新元素插在原数列位置的后面，询问相邻元素差值最小，和数列中两元素最小的差。 STL解法：用一个set去维护相邻两个数差的最小值，用一个堆去维护所有序列中最小的差 阅读全文
摘要：
SCOI2005 扫雷 一道很有趣的(水)题 “这道题有四种解法，你知道么” 给你矩阵的第二列的数字，求出第一列雷有多少种可能的摆法。 不懂扫雷规则的自行按win+R然后输入winmine 思考过后我想到了一种拙劣的DP写法 ， 四维 F[i][][][] i代表到了第几个格子，后面三维用 0和1表 阅读全文