![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
1035719430
浙江弱校弱选手
展开
-
bzoj3024(斜率优化+二分)
Description 给定N个数A[1..n]。有两种操作: 操作1:对于某对(i,j)(i Input 第一行一个数N,N<=300000 接下来N个数表示A[1..n] Output 两个数,分别表示只使用一次操作1和只使用一次操作2的两种情况下,sum(A[1..n])的和的最大值。 Sample Input 6 6 10 -7 2 5 -12 Sample O...原创 2018-07-12 20:01:01 · 398 阅读 · 0 评论 -
bzoj4552(线段树合并+stl||二分+线段树)
Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。 Input 输入数据的...原创 2018-12-19 20:17:44 · 236 阅读 · 0 评论 -
bzoj5308[Zjoi2018]胖(线段树,二分,st表)
Description Cedyks是九条可怜的好朋友(可能这场比赛公开以后就不是了),也是这题的主人公。 Cedyks是一个富有的男孩子。他住在著名的ThePLace(宫殿)中。 Cedyks是一个努力的男孩子。他每天都做着不一样的题来锻炼他的The SaLt(灵魂)。 这天,他打算在他的宫殿外围修筑一道城墙,城墙上有n座瞭望塔。 你可以把城墙看做一条线段,瞭望塔是线段上的n个点,其中1和n分...原创 2018-12-20 19:50:05 · 231 阅读 · 0 评论