![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分块
分块
ShadyPi
写写博客当笔记
展开
-
枚举(enum)
暂无链接枚举【题目描述】有一列整数,共n个。每次可以对这些整数有两种操作:(1)第i个到第j个整数分别加上数p;(2)询问这些数中比t小的数的个数。【输入】第一行有两个数,n和m(1≤n≤100000,m≤10000),表示数的个数和操作数。第二行n个整数,表示每个数的初始值。以后m行,每行开始一个数q。若q为1,则后面跟三个数:i和j(i≤j)...原创 2018-04-20 18:32:32 · 232 阅读 · 0 评论 -
BZOJ2002[HNOI2010] 弹飞绵羊(分块)
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹...原创 2018-04-27 19:47:09 · 138 阅读 · 0 评论 -
CF1039E Summer Oenothera Exhibition
原题链接:http://codeforces.com/contest/1039/problem/ESummer Oenothera ExhibitionWhile some people enjoy spending their time solving programming contests, Dina prefers taking beautiful pictures. As soon...原创 2018-09-22 14:37:05 · 463 阅读 · 0 评论