2017年11月28日
BZOJ 1878 HH的项链 | 主席树
摘要： 题意 询问区间有多少不同的数。 题解 和 "Luogu 1903" 一样，这道题也是用pre数组来求区间不同数的个数，这里pre[i]表示a[i]上一次出现的位置 +１，询问相当于查询区间内有多少pre小于等于左端点。 c++ include include include include usin 阅读全文
posted @ 2017-11-28 20:22 胡小兔 阅读(690) 评论(0) 推荐(1) 编辑
BZOJ 2821 作诗 | 分块
摘要： 题意 给出一个序列，求区间内出现次数为偶数的数的个数。 题解 分块。 由于“区间内出现次数为偶数”这个定语太长了，下面的题解中，我称区间内出现次数为偶数的数为“妙数”（感谢 "Mrsheep" 起了个名字）。 首先，求出中间整块部分的妙数有多少，记作ans（类似上一题 "BZOJ 2724" ，这个 阅读全文
posted @ 2017-11-28 16:45 胡小兔 阅读(270) 评论(0) 推荐(1) 编辑
BZOJ 2724 蒲公英 | 分块模板题
摘要： DeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBugDeBug 阅读全文
posted @ 2017-11-28 13:32 胡小兔 阅读(391) 评论(0) 推荐(0) 编辑