2019年2月21日
解题：NOI 2010 超级钢琴
摘要： 题面 WC时候写的题，补一下 做法比较巧妙：记录每个位置和它当前对应区间的左右端点，做前缀和之后重载一下小于号，用优先队列+ST表维护当前最大值。这样贡献就是区间最大值和端点左边差分一下，可以O(1)得到。每次从最大值所在位置分裂成两个小的对应区间扔回优先队列里即可。 1 // luogu-judg 阅读全文
posted @ 2019-02-21 20:06 Speranza_Leaf 阅读(101) 评论(0) 推荐(0)
解题：WC 2018 州区划分
摘要： 题面 WC之前写的，补一补，但是基本就是学新知识了 首先可以枚举子集$3^n$转移，优化是额外记录每个集合选取的个数，然后按照选取个数从小到大转移。转移的时候先FWT成“点值”转移完了IFWT回去乘逆元 沙茶博主也不知道为什么这样就是对的，放个没看懂的yww大佬的博客 1 // luogu-judg 阅读全文
posted @ 2019-02-21 20:00 Speranza_Leaf 阅读(153) 评论(0) 推荐(0)