分块
_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 4Sample Output 3 1这题一开始感觉跟[Jsoi2013]贪心的导游差不多啊,结果一看范围惊死我,下午吃饭的时候想了半天想不出来,膜艹哥才发...原创 2018-04-11 19:57:08 · 238 阅读 · 0 评论 -
BZOJ4241: 历史研究 分块
Description给你一个序列,对于一个区间,某一个值的价值为这个值出现的次数*这个值的权值,每次给一个询问,问这个区间内最大的价值。Sample Input5 59 8 7 8 91 23 44 41 42 4Sample Output9881616分块套路题,没什么好说的。。。#include <cmath>#include <...原创 2018-09-19 10:41:03 · 202 阅读 · 0 评论