摘要：
单调栈的一些性质（单增为例） 在栈里的元素一定比后面的都要小（当前走到的） 可以访问到第一个小于我的元素下标（就是在栈里第一个小于我的那个元素） 如果我在栈里是第一个元素，说明我比前面的元素都小（考虑最小的那个元素） BZOJ1113: [Poi2008]海报PLA 单调栈扫一遍就是了，给出的矩形的 阅读全文
摘要：
洛谷P3374 【模板】树状数组 1 单点修改，区间查值。细节看代码 代码： 写树状数组的感觉比写线段树的感觉好多了~在家里一个人打线段树好无聊，都没有朋友玩，没有女仔玩。打了树状数组发现个个都是位运算，行数又少，超喜欢树状数组的。 洛谷P3368 【模板】树状数组 2 区间修改（区间加），单点查值 阅读全文
摘要：
洛谷P2801 教主的魔法 题意：区间加，然后查询区间内大于a的数. 做法：对于每个块维护一个它的排好序的序列，每次查找lowerbound就星，不是整块的就暴力。 然后注意每次加的时候不是整块的那部分原有顺序会被破坏，暴力再排序就是。 代码： 1 #include <bits/stdc++.h> 阅读全文
摘要：
scanf 的读入规则 如果上一个读入的是数字，本次就会停留在缓冲区中第一个非数字字符处。例如： 123[空格]456\n 第一次 scanf("%d"), 缓冲区指针会停留在[空格]处 第二次 scanf("%d"), 缓冲区指针会停留在 \n 处 如果上一个读入的是数字，本次就会停留在缓冲区中第 阅读全文
摘要：
HDU3949 XOR 大意：给出n个数，求这些数通过xor能得到的第k小的值 做法：先高斯消元，完了之后回代，然后第k小，k用二进制表示，是1的那位就选，是0 的就不选 注意：给出的n个数能不能xor出0？因为题目是不允许不选，所以要考虑0的情况。 代码： #include <bits/stdc+ 阅读全文
摘要：
1. 定义： 二维下点坐标 ( x , y ) 空间里有两个点（ xi , yi ) ( xj , yj ) 他们横坐标距离为 dx = | xi - xj | ，纵坐标距离为 dy = | yi - yj | 他们的切比雪夫距离是横坐标距离和纵坐标距离中值大的那一个 : max(dx,dy) 曼哈 阅读全文