2014年4月17日

求逆序数 + 离散化

摘要： 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 阅读(213) 评论(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 阅读(201) 评论(0) 推荐(0) 编辑

导航