线段树
Sher杨
这个作者很懒,什么都没留下…
展开
-
2018 ccpc 吉林 I.LOVERS(线段树)
题意:初始化给定n个空串,每次有两个操作: wrap l r d : change Si To dSid (l=<i<=r) query l r : 题解:对于一个数字x若执行第一个操作则 则若对于一个区间sum(l,r)执行第一个操作则 设则便可以用线段树去维护这两个东西便可,这里只考虑了d是一位数的情况,但是在线段树下传标记的...原创 2019-05-06 17:31:38 · 749 阅读 · 0 评论 -
Bzoj 4034.树上操作(欧拉序+线段树)
题意: 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 题解: 直接维护树的欧拉序,将第一次进入的标记为+1,回溯时出去的标记为-1,如此前缀和便是x到根的点权和,每个节点...原创 2019-05-06 20:23:12 · 230 阅读 · 0 评论 -
"美登杯"上海邀请赛 E.小花梨的数组(线段树)
题目链接:https://acm.ecnu.edu.cn/contest/173/problem/E/ 题解:可以用线段树维护一个Add和Del 代表这个区间执行了几次增加和删除 增加操作直接区间Add++即可 但是Del操作就要思考一下了,考虑最终的状态 对于一个数 一定是删除了一定的最小质因子 然后对于目前的最小质因子增加一定的次数 若先增加再减少 那么便相当于没有变化,所以当这个区间存在...原创 2019-05-19 10:51:02 · 190 阅读 · 0 评论