2019年9月27日
Luogu P4392 [BOI2007]Sound 静音问题
摘要： "Luogu P4392 [BOI2007]Sound 静音问题" 解析 + 挺简单的一道线段树题目，区间长度已经给定，只需用线段树处理区间最大、最小值，然后枚举区间左端点，判断这段区间是否合法即可 Code cpp include include include include include d 阅读全文
posted @ 2019-09-27 18:23 Hawking_llfz 阅读(86) 评论(0) 推荐(0) 编辑
Luogu P2672 推销员
摘要： "Luogu P2672 推销员" 解析 + 按照向住户推销产品的疲劳值从大到小排序，然后记录前 i 家用户里最远的那家用户的距离 $ (ms[ ]) $ 以及前 i 家用户所造成的总疲劳值 $ (bef[ ]) $ ，然后处理出第 i 家用户后面贡献疲劳值最大的一家 $ (mbeh[ ]) $ + 阅读全文
posted @ 2019-09-27 15:23 Hawking_llfz 阅读(87) 评论(0) 推荐(0) 编辑
Luogu P3655 不成熟的梦想家 (未熟DREAMER)
摘要： "Luogu P3655 不成熟的梦想家 (未熟DREAMER)" 解析 + 记录差分数组，每次修改差分值即可 + 对被修改的位置先减去它之前的贡献，然后修改它的值，然后加上它之后的贡献 Code 法一(树状数组 $ \Theta (nlogn) $ ) cpp include include in 阅读全文
posted @ 2019-09-27 08:26 Hawking_llfz 阅读(158) 评论(0) 推荐(0) 编辑