随笔分类 - 2-3 数据结构 - 线段树
摘要：Description Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题， 只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下三种操作。 1，给出l,r,x，将序列l,r之间的所有数都 and x 2，给出l
阅读全文
摘要：Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui
阅读全文
摘要：Problem Description Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him f
阅读全文
摘要：Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。 Input 第一行一
阅读全文
摘要：Description S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避
阅读全文
摘要：Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 define ui unsigned int define ll long
阅读全文
摘要：一直忘了发，现在赶快补 用权值线段树维护有人的位置，动态开点省空间 多加的人用个vector存下来就可以了 cpp include define ui unsigned int define ll long long define db double define ld long double de
阅读全文
摘要：Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J
阅读全文
摘要：题目描述 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出了以「三」字开
阅读全文
摘要：题目背景 ZRQ 成功从坍塌的洞穴中逃了出来。终于，他看到了要研究的矿石。他想挑一些带回去完成任务。 题目来源： "Zhang_RQ" 哦对了ZRQ就他，嗯 题目描述 ZRQ 发现这里有 $N$ 块排成一排的矿石。 他用一个小写字母来表示每块矿石，他还发现每块矿石有一个重要度 $V_i$ ZRQ
阅读全文
摘要：Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗
阅读全文
摘要：题目背景 本题时限2s，内存限制256M 题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 输入输出格式 输入格式： 第一行两个整数n、q
阅读全文
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap
阅读全文
摘要：考试的时候线段树区间查询的return条件打成了l==r。。。。于是光荣爆20（~~线段树都不会打了？~~） 看 "膜博士的题解" cpp include define ui unsigned int define ll long long define db double define ld lo
阅读全文
浙公网安备 33010602011771号