分块
TungstenC
实验精神美哉,恒久乃光。
展开
-
【BZOJ 3809】Gty的二逼妹子序列
题目描述Autumn 和 Bakser 又在研究 Gty 的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度 ∈[a,b]\in [a,b]∈[a,b] 的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在 [1,n][1,n][1,n] 中。给定一个长度为 n(1≤n≤100000)n(1\le n\le 100000)n(1≤n≤100000)...原创 2018-10-25 09:33:48 · 219 阅读 · 0 评论 -
【AHOI 2013】作业
题目描述此时己是凌晨两点,刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文…小A压力巨大。这是小 A 碰见了一道非常恶心的数学题,给定了一个长度为 nnn 的数列和若干个询问,每个询问是关于数列的区间 [l,r][l,r][l,r](表示数列的第 lll 个数...原创 2018-10-25 10:16:09 · 217 阅读 · 0 评论 -
【BZOJ 3585】mex
题目描述算法分析代码实现原创 2018-10-27 07:57:31 · 202 阅读 · 0 评论