数据结构—莫队 - 随笔分类 - xukl21

摘要：莫队，二维莫队，带修莫队，树上莫队，回滚莫队阅读全文

posted @ 2019-10-14 07:56 xukl21 阅读(213) 评论(1) 推荐(0)

摘要：题面：https://www.cnblogs.com/Juve/articles/11639755.html trade： 70分sbdp，然后一直想优化，dp还是很好写的正解是反悔贪心维护一个小根堆，每到一天，设当前的值是a，堆中最小值是b，如果a>b，那么给ans加上a-b 然后堆中插入两个阅读全文

posted @ 2019-10-09 10:01 xukl21 阅读(215) 评论(0) 推荐(0)

csp-s模拟45，50 weight，蔬菜，联盟

该文被密码保护。

posted @ 2019-09-24 11:36 xukl21 阅读(15) 评论(0) 推荐(0)

【bzoj2120】数颜色带修莫队

摘要：数颜色题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗阅读全文

posted @ 2019-08-19 20:32 xukl21 阅读(174) 评论(0) 推荐(0)

BZOJ 3236 AHOI 2013 作业莫队+树状数组

摘要：BZOJ 3236 AHOI 2013 作业 BZOJ 3236 AHOI 2013 作业内存限制：512 MiB 时间限制：10000 ms 标准输入输出题目类型：传统评测方式：文本比较题目类型：传统评测方式：文本比较题目大意：此时己是凌晨两点，刚刚做了Codeforces的小A掏出阅读全文

posted @ 2019-07-27 17:09 xukl21 阅读(228) 评论(0) 推荐(0)

xukl

随笔分类 - 数据结构—莫队

公告