04 2019 档案

摘要:这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中,查询线段树的[l, n]中最大的答案 因为query的下界是n,所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl 阅读全文
posted @ 2019-04-21 21:26 basasuya 阅读(633) 评论(0) 推荐(0) 编辑
摘要:这题是一个贼搞人的线段树 线段树维护的是 区间和a[i j] 首先对于update的位置可以二分查找 其次update时候的lazy比较技巧 比如更新的是 l r段,增加的是c 那么这段的值为: a[l] + c, a[l + 1] + k[l] + c, .... a[r] + k[l] + .. 阅读全文
posted @ 2019-04-10 22:07 basasuya 阅读(238) 评论(0) 推荐(0) 编辑
摘要:非常经典的dp题,因为1至8的最大公约数是840,任何一个数的和中840的倍数都是可以放在一起算的, 所以我只需要统计840 8的值(每个数字(1 8)的sum%840的总和),剩下都是840的倍数 dp[i][j] 代表讨论了第i位并且每个数字取余为j的情况 阅读全文
posted @ 2019-04-08 22:08 basasuya 阅读(159) 评论(0) 推荐(0) 编辑
摘要:本渣清明节 闲里偷忙 做了一下codejam 水平不出意外的在投稿之后一落千丈 后两题的hidden test竟然都挂了 A. Foregone Solution 水题,稍微判断一下特殊情况(比如1000, 5000这种)就好了 c++ include include include include 阅读全文
posted @ 2019-04-07 14:00 basasuya 阅读(660) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示