线段树
Cooook_
QAQ
展开
-
BZOJ 4552 [Tjoi2016&Heoi2016]排序
Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。 I原创 2017-07-23 07:25:42 · 262 阅读 · 0 评论 -
BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树
Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水,想要灌神犇Aleph。神犇Aleph求(跪着的)蒟蒻Bob不要灌他,由于神犇Aleph是神犇,原创 2017-08-10 07:39:30 · 416 阅读 · 0 评论 -
[Poi2010]Monotonicity 2
题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 输入 第一行两个正整数,分别表示N和K (N, K 第二行给出N个正整数,第i个正整数表示a[i] (a[i] 第三行给出K个空格隔开关系符号(>、原创 2017-07-27 21:36:58 · 196 阅读 · 0 评论