随笔分类 -  算法---树状数组

摘要:http://info.zjfc.edu.cn/acm/problemDetail.aspx?pid=1464A String Problem时间限制 : 1000 ms 内存限制 : 32 MB提交次数 : 105 通过次数 : 22题目描述输入描述输出描述样例输入样例输出作者来源 阅读全文
posted @ 2010-11-30 22:06 kfinder 阅读(206) 评论(0) 推荐(0)
摘要:/* 无知的YY: 树状数组就是能对>x的所有值进行操作, 可以是加上一个v(即,求SUM(int x)) 也可以对其进行标记(即,每个出现过的进行记录,此题就是,比较典型) */ #include #include int s[100001],flag[100001]; int lmin[100001],lmax[100001],rmin[1... 阅读全文
posted @ 2010-11-24 22:47 kfinder 阅读(484) 评论(0) 推荐(0)