![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
bluelanzhan
这个作者很懒,什么都没留下…
展开
-
某线段树题=。=
DecriptionD先生,是一个了不起的甜甜圈制造商。今天,他的厨房准备在日出之前制作甜甜圈。D先生瞬间完成了N个油炸圈饼。但是,这些油炸圈饼得先经过各种装饰任务才可以成为甜甜圈销售:填充奶油,浸入巧克力,打顶可爱,丰富多彩的东西等等。装饰任务有K 个,任务编号为1 到K,并且每一个甜甜圈都必须严格按照K个任务以1,2,…,K 的顺序仅完成一次,才能成为销售物品。D先生将 N个甜甜圈排成一...原创 2018-10-06 15:49:25 · 229 阅读 · 0 评论 -
P2146 [NOI2015]软件包管理器
一定要移一位啊!!!!!不然son[0] = 0无法记录重儿子啊!install:就是这个点到根节点的路径上所有没有下载的点的和uninstall:就是这个点的子树中所有下载的点的和;install :查询完后,在dfs序上修改,使这条路所有点权为1;(线段树实现)uninstall:这个点的子树中所有点修改为0 ;dfs序上区间修改#include<iostream&...原创 2018-10-09 18:48:14 · 191 阅读 · 0 评论 -
一道时间分治的题
Graph输入文件:graph.in输出文件:graph.out时间限制:1 second空间限制:512 MB题目描述现在你要维护一张无向的简单图。你要执行如下操作:0:加入一条边。保证它不存在。1:删除一条边。保证它存在。2:查询两个点是否联通。输入格式输入的第一行是两个正整数n,m 。接下来 行,每一行三个整数opt,x,y 。其中opt 表示操作编号。输出格式对...原创 2018-10-23 09:36:01 · 429 阅读 · 0 评论 -
string(某道线段树题)
26棵线段树=。=区间修改。如果L,R这段区间升序,那么从a依次放到z,降序,从z放到a.怎么放呢?假设放b把l- r所有b取出。放到a后面。注意优化1.如果这段区间某字母的个数为0,就不用去放了2.查找某区间某字母个数时,如果另一个区间,包含查询区间,但这一区间某字母个数为0,就不用递归了。#include<bits/stdc++.h>using ...原创 2018-10-29 20:17:15 · 160 阅读 · 0 评论 -
一道线段树+树状数组的题
水上由岐有一个长为n 的序列a1; a2; : : : ; an。接下来她要进行m 次操作。对于第k 次操作,她会指定jk,然后取出所有i ≥ jk 且ai ≤ ajk 的ai,将它们从小到大排序后按顺序重新放回之前的位置(只有这些数的顺序可能改变,其它数的位置不变)。定义一个逆序对(i; j) 为满足i < j 且ai > aj 的一个二元组。第一次操作前和每次操作结束后,...原创 2018-10-24 18:42:05 · 291 阅读 · 0 评论 -
2017 noip 列队(动态开节点)
每行用一个线段树来维护在这行的人的信息,最后一列用一个线段树在这行的人的信息。一个人离队。如果这个人(代号人1)不在最后一列,出队,就把他的信息从他所在的行所代表的线段树中删除,再把在这一行最后一列的人(代号人2)的信息从最后一列删除,再把人2的信息加入到这一行的的线段树中。最后把人1的信息加入到最后一列所在的线段树的末尾。如果这个人在最后一列,把他他的信息从线段树里删除,再加到最后一...原创 2018-10-27 16:01:54 · 237 阅读 · 0 评论