
cdq分治
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
BZOJ 4553: [Tjoi2016&Heoi2016]序列
BZOJ 4553: [Tjoi2016&Heoi2016]序列 Description佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可 。注意:每种变化原创 2018-03-11 10:51:54 · 411 阅读 · 6 评论 -
JZOJ 5699. 【gdoi2018 day1】涛涛接苹果(appletree)
Description InputOutputSample Input10 5 6 1 2 3 4 5 6 7 8 9 10 9 7 7 10 6 5 7 5 5 8 5 1 2 1 3 2 2 4 2 3 4 2 9 5 1 7 3 4 8 2 5 6 6 2 3 2 5 1 4 3 5 5 1 6 1S...原创 2018-05-11 22:02:54 · 390 阅读 · 0 评论