随笔分类 -  树状数组

求逆序数 + 离散化
摘要：POJ 2299 Ultra-QuickSort裸逆序数对~离散化后，用树状数组统计 “（在a[i]之前加入的） 比a[i]大的数 ” 的个数贴个模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文

posted @ 2014-04-17 22:08 KimKyeYu 阅读(229) 评论(0) 推荐(0)

二维树状数组
摘要：POJ 1195 Mobile phones裸的二维树状数组，贴个模板~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #... 阅读全文

posted @ 2014-04-17 21:54 KimKyeYu 阅读(214) 评论(0) 推荐(0)

POJ-3468 A Simple Problem with Integers
摘要：http://poj.org/problem?id=3468第一次手写的线段树，以后就用这个做模板好了。自己风格的线段树：（区段更新 1 #define maxn 100005 2 #define ls(p) p=L && R>=r){37 t[p].f+=v;38 ... 阅读全文

posted @ 2013-07-13 01:30 KimKyeYu 阅读(339) 评论(0) 推荐(0)

导航