Hawo11的博客

区间赋值查询

王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。

在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。

某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

There are N cities in a country, and there is one and only one simple path between each pair of cities.

阿狸喜欢收藏各种稀奇古怪的东西，现有的

【题目描述】小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。【输入格式】从 xor.in 中输入数据第一行，一个整数 n。第二

他邀请小绵羊一起玩个游戏。

首长NOI惨跪，于是去念文化课了。个分子构成一个树结构，

彩蛋题目描述 DescriptionYYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description第 1 行: 用空格隔开的两个整数N和

小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。

Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。Input输入数据的

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.输出格式：输出仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。【数据规模】对于50%的数据中，满足1<

There are n houses in the village and some bidirectional roads connecting them.

小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。

题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。输入描述 Input Description唯一的

有编号从1到N的N个小朋友在玩一种出圈的游戏。

LCA

我们直接维护两个堆，一个是所有大于中位数的数的集合，一个是小于中位数的数的集合

给定一棵有n个节点的无根树和m个操作，操作有2类：

LCT裸题

远在上海的的idy002写的学报，这篇报告，是呼应那篇报告的。

文艺平衡树

线段树维护斜率

贪心一下，栈

树链剖分

单调队列

敌兵布阵

有一棵点数为 N 的树，以点 1 为根，且树点有边权。

K-th Number

在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。

很多学校流行一种比较的习惯。t对于每一次询问操作，

已知一棵n个节点的有根树。有m个询问。

Description

Give a tree

Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can’t avoid quarrelling, and

n个石堆围成一圈，提供两种操作：，表示区间[l,r]的所有石子堆石子数量+k，

区间赋值修改

A network administrator manages a large network.