摘要: 题意:直角坐标系上有n个点 每个点的值为它左下的点的数量 求0。。。n-1每个数值出现的次数思路:题目中已经给出y递增 x在y相同时递增 从而可以一边输入一边利用树状数组将结果求出 每次输入时 先计算出 sum(x+1) (由于树状数组下标从1 开始 ,所以每个值都加1,否则会超时) 再 add(x... 阅读全文
posted @ 2014-09-18 21:07 sola94 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 今天终于看懂树状函数了 看懂之后果然感觉比线段树简单便捷地多就拿这题简单的单点更新来练手了#include#include#include#includeusing namespace std;int n;int a[50000+10];int c[50000+10];int lowbit(int ... 阅读全文
posted @ 2014-09-18 19:44 sola94 阅读(123) 评论(0) 推荐(0) 编辑