2016年9月13日
利用id来进行树状数组，而不是离散化以后的val HDU 4417 离线+树状数组
摘要： 题目大意：给你一个长度为n的数组，问[L,R]之间<=val的个数 思路：就像标题说的那样就行了。树状数组不一定是离散化以后的区间，而可以是id //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using name 阅读全文
posted @ 2016-09-13 22:39 知る奇迹に 阅读(181) 评论(0) 推荐(0)
求余区间的求和类问题 离线+线段树 HDU4228
摘要： 题目大意：给一个数组a，他的顺序是严格的单调增，然后有如下三个操作 ①加入一个val到a数组里面去，加入的位置就是a[i-1]<val<a[i+1] ②删除一个a[i]=val的值 ③查询所有下标i%5=3的值 思路：线段树+离线 首先因为线段树中不支持添加、删除操作的，所以只能离线把所有的val离 阅读全文
posted @ 2016-09-13 21:08 知る奇迹に 阅读(199) 评论(0) 推荐(0)
一些定理
摘要： ①Landau's Theorem 比赛得分问题 ②a%b <= a/2(a >= b) ③某个数值a和任意数值的gcd不超过loga种 ④线段树中不支持添加、删除操作 一：Landau's Theorem https://en.wikipedia.org/wiki/Tournament_%28gr 阅读全文
posted @ 2016-09-13 19:12 知る奇迹に 阅读(169) 评论(0) 推荐(0)