摘要：
最后更新 三刷。 10 Jan 2017 这个题印象挺深的，当时连PQ自定义comparator都不会。 最直接的就是把所有组合都加到PQ里，然后POP出K个。 稍微好点的是选其中一个numsA里最小的和另一个numsB里所有的数组合，加进PQ, 保证PQ里只有K个。 第一个Pop出的肯定是最小的P 阅读全文
posted @ 2017-01-11 05:39
哇呀呀..生气啦~
阅读(165)
评论(0)
推荐(0)
摘要：
最后更新 四刷 10 Jan 2017 白送的题。 注意3点： 1) int[][] dp最好长宽都多加一行。要不累加的时候第一行第一列都要当做特殊情况处理= = 2) 注意index的选取= =容易混乱 3) 我他妈了个逼的长得太帅了。 Time: init: O(mn) query: O(1) 阅读全文
posted @ 2017-01-11 03:12
哇呀呀..生气啦~
阅读(150)
评论(0)
推荐(0)
摘要：
最后更新 二刷。 10 Jan 2017 树状数组的话(FenWickTree)从一维延展到二维，并没有影响使用。 直接秒掉好吧。。太爽了。 Time: init: (MNlgMN) query/update : lgMN 一刷。 01 Dec 2016 从一维变成二维了。 线段树也能用，小tric 阅读全文
posted @ 2017-01-11 02:59
哇呀呀..生气啦~
阅读(280)
评论(0)
推荐(0)
摘要：
最后更新 四刷 09 Jan 2017 区间内频繁查找，更新。。 先用线段树(SegmentTree)来做，这个题几乎是把线段树的操作都用了一遍。 每个NODE只有4种可能 1）如果l r包含了整个NODE，那么就是这个node； 2）如果l r在整个NODE范围的外面，那么无视此node; 3）如 阅读全文
posted @ 2017-01-11 02:37
哇呀呀..生气啦~
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号