摘要：
这里先统一一下单点更新以及区间查询问题吧 统一使用全局变量 区间查询的话 目的区间用全局变量x y表示 然后从第一层开始 不断向下层搜（也就是不断的二分的过程） 先说说平时怎么求逆序数把 在每次读入一个数的时候 记录前面比他大的数就是目前的逆序数 那么 怎么用线段树来实现呢 首先 我们需要建一个空树 阅读全文
posted @ 2016-08-10 20:28
猪突猛进！！！
阅读(190)
评论(0)
推荐(0)
摘要：
先说说普通01包的状态问题吧 普通的01背包，在状态转移的过程中为了求出最优解，一定是遍历了所有的情况 然后再求的最优解。那么对于第k最优解问题，我们只需要再加一个维度，用来记录每一个状态k优解的状态就好了。 在普通背包过程中 每次的选举的状态为dp[i-1][j],dp[i-1][j-c[i]+w 阅读全文
posted @ 2016-08-10 19:00
猪突猛进！！！
阅读(154)
评论(0)
推荐(0)
摘要：
前几天打bestcode 的时候 里面有一道题目是用尺取法。。 然而。。我没看出来（主要是问题的转化过程） 先说说尺取法的使用范围吧 在一段区间里面 寻找满足条件的区间个数问题 先上题目 hdu5806 题目是求满足条件的区间个数 所以可以用尺取法 那么关键就来了 如果确定区间 这里转换一下 需要满 阅读全文
posted @ 2016-08-10 14:24
猪突猛进！！！
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号