分块
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
BZOJ4320: ShangHai2006 Homework 权值分块
Description 1:在集合中加入一个新的值为 X,保证 X 在当前集合中不存在。 2:在当前的集合中mod Y 最小的值。 Sample Input 5 A 3 A 5 B 6 A 9 B 4 Sample Output 3 1 这题一开始感觉跟[Jsoi2013]贪心的导游差不多啊,结果一看范围惊死我,下午吃饭的时候想了半天想不出来,膜艹哥才发...原创 2018-04-11 19:57:08 · 248 阅读 · 0 评论 -
BZOJ4241: 历史研究 分块
Description 给你一个序列,对于一个区间,某一个值的价值为这个值出现的次数*这个值的权值,每次给一个询问,问这个区间内最大的价值。 Sample Input 5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4 Sample Output 9 8 8 16 16 分块套路题,没什么好说的。。。 #include <cmath> #include <...原创 2018-09-19 10:41:03 · 209 阅读 · 0 评论