摘要: 绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出,在add(有的也叫update)的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码! 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-07-27 13:24 Desgard_Duan 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑,不支持__int64以及输出的%I64d大家注意。全开long long也会TLE,比较坑。逆序的基础操作题,不错。 1 #include 2 #define MAX 100010 3... 阅读全文
posted @ 2014-07-27 10:00 Desgard_Duan 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 是一道树状数组的裸题,也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度,很经典。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu... 阅读全文
posted @ 2014-07-27 09:42 Desgard_Duan 阅读(159) 评论(0) 推荐(0) 编辑