
分块
分块
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 · 277 阅读 · 0 评论 -
BZOJ2002[HNOI2010] 弹飞绵羊(分块)
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹...原创 2018-04-27 19:47:09 · 178 阅读 · 0 评论 -
CF1039E Summer Oenothera Exhibition
原题链接:http://codeforces.com/contest/1039/problem/E Summer Oenothera Exhibition While some people enjoy spending their time solving programming contests, Dina prefers taking beautiful pictures. As soon...原创 2018-09-22 14:37:05 · 529 阅读 · 0 评论