摘要: 题目描述 给你一个序列,支持三种操作: $0\ x\ y\ t$ :将 $[x,y]$ 内大于 $t$ 的数变为 $t$ ;$1\ x\ y$ :求 $[x,y]$ 内所有数的最大值;$2\ x\ y$ :求 $[x,y]$ 内所有数的和。 多组测试数据,$\sum n,\sum m\le 10^6 阅读全文
posted @ 2018-01-19 17:03 GXZlegend 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个长度为 $n$ 的序列,支持五种操作: $1\ l\ r\ x$ :将 $[l,r]$ 内的数加上 $x$ ;$2\ l\ r\ x$ :将 $[l,r]$ 内的数减去 $x$ ,并与 $0$ 取 $\text{max}$ ;$3\ l\ r\ x$ :将 $[l,r]$ 内的数变 阅读全文
posted @ 2018-01-19 10:30 GXZlegend 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个序列,支持4种操作:1.查询区间最大值;2.查询区间历史最大值;3.区间加;4.区间赋值。 输入 第一行一个正整数T,表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前,Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一 阅读全文
posted @ 2018-01-19 08:58 GXZlegend 阅读(1536) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出数轴上坐标从小到大的 $R$ 个点,坐标范围在 $1\sim L$ 之间。选出一段连续的点,满足:存在一个点,使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数 阅读全文
posted @ 2018-01-19 08:24 GXZlegend 阅读(326) 评论(0) 推荐(0) 编辑