摘要：
大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同 4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移 具体的方法和代码贴在下面 ↓ 具体 1.求出 阅读全文
摘要：
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。 一、皇 阅读全文
摘要：
(pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加，区间查询 区间修改，单点查询（差分） 阅读全文
摘要：
模板 预处理 区间查询 例题 [USACO07JAN]平衡的阵容Balanced Lineup 阅读全文
摘要：
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整数N (1 阅读全文