线段树
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
日常训练 维护序列(包含区间除)
题意简述:修改:1 l r c1\ l\ r\ c:区间l∼rl\sim r每个元素加上cc,22 ll rr cc:区间l∼rl\sim r每个元素除以dd下取整,33 ll rr,求l∼rl\sim r的最小值,44 ll rr,求l∼rl\sim r的区间和。序列长度nn,操作数qq满足n,q≤105n,q\leq10^5。 除法会使区间内元素越除差别越小,当一个区间最大值和最小值因为除法而原创 2017-03-29 18:45:02 · 424 阅读 · 0 评论 -
日常训练 Idiot 的集合
实际上就是个傻逼线段树,但是我头一次注意到读入优化会吃掉后面一个字符,结果读入区间的右括号就被读入优化吃掉了QAQ 还有就是忘记合并子树信息,以后update一定要专门写一个函数。#include<bits/stdc++.h>const int N = 2e6 + 50;int n,m,cnt,l,r,sum[N],col[N],lc[N],rc[N];bool res[N];char o原创 2017-05-26 18:41:20 · 240 阅读 · 0 评论 -
日常训练 20170606 极地旅行社
题目描述不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了 NN 座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥,并用观光巴士来运载游客。Mirko希望开发一个电脑程序来管理这些大桥的建造过程,以免有不可预料的错误发生。这些冰原创 2017-06-06 18:09:42 · 1263 阅读 · 0 评论 -
Bzoj 2752: [HAOI2012]高速公路(road)
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题面: Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由 N−1N-1 段路以及 NN 个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为 11原创 2017-06-23 19:19:51 · 378 阅读 · 0 评论