小小西北风

题目链接：【codeforces 628E】 Z-pattern：n*m的方形里面，第一行、最后一行、 反对角线都是Z 输入n*m由‘z’和‘.’组成的字符矩阵，问有多少个Z-pattern（1

题目链接：http://http://poj.org/problem?id=1195 题意: 输入指令n n=0  输入s，将s*s的矩阵清零 n=1 输入X，Y，A，将（X，Y）这个方格对应的值加上A n=2 输入L，B，R，T，求L n=3 结束 模板题 #include #include #include #include #include using na

题目链接：【codeforces 629D】   HDU1087的升级版 有n个圆柱形的蛋糕，已知每个蛋糕的半径r和高h，将这n个蛋糕叠起来，第i个蛋糕能放在第j个蛋糕的上面（1第j个蛋糕的体积，问最终叠成的蛋糕的最大体积 dp[i] = max(dp[j]， 1 用线段树记录第i个蛋糕之前满足条件的的最大dp值 将从小到大排序后的体积的序号作为线段树的下标，没访问一次vol[i]，就把

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n n

树状数组看了很久终于懂了！！ 以下就是我的理解（参考白书P194以及点击打开链接） 树状数组也就是二叉索引树（Binary Indexed Tree，BIT） 它的作用就只有两个：1、单点更新   2、区间求和 一、lowbit的理解 定义：lowbit（x）是x的二进制表达式中最右边的1所对应的值。 比如，6的二进制是110，所以lowbit（6）=2 在代码中lo