Wflower的Blog //What are you waiting for?

题目梗概（直接copy）（传送门） 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾

（传送门）题目大意给出一个序列，求对于给定询问的区间中有多少个不同的数。解题分析离线求法，假设目前枚举的答案左端点为L(L从左到右枚举)，那么对于一个数，在序列中会出现多次，但是我们只需要考虑最左边的一个定义数组nxt，nxt[i]表示在i之后第一个与a[i]相同的数的位置。 当L往后推时，我们要始终维护：从L开始，各种数字第一个出现的位置记为+1，其他的位置都为0。 当L这个位置即将退出时

传送门： 洛谷 UOJ解题报告取最小值就直接想到堆，但是注意m为$7*10^6$，也就是最后可能会有$10^7$以上的个数，堆的$O(nlogn)$显然会TLE，所以需要更优的方案。首先会发现蚯蚓的增长是很麻烦的，但是这是相对的。所以可以直接让被选出的蚯蚓减少长度而不是让其他蚯蚓增加长度。也就是说所有的蚯蚓其实都是"最初的长度"，然后要切的时候加回原长，切完后的两段又捡回"初始长度"。

写在前面失踪人口在8个月的文化课狂补和4天的适(tui)应(fei)后，应该算正式回归了。（目前为半失踪人口）本来想换个Blog当作重新开始，但反正都退役了，就不瞎折腾了…BZOJ 4458: GTY的OJhttps://www.lydsy.com/JudgeOnline/problem.php?id=4458题目概述给出一棵带有点权的nnn个节点的树，在树上选出m...

一种好像之前做过这道题的感觉，然后发现……没用。题目大意你现在正在打一个游戏”Monster Hunter“，游戏中你在一个有nnn个节点的地图上，一共有n−1n−1n-1条双向边相连，初始时你在节点1上，初始HP值为XXX，节点2,3,…,n各有一个怪兽，要消灭第iii个怪兽需要aiaia_i点HP，在消灭第iii个怪兽之后又可以得到bibib_i的HP，消灭第iii个怪兽需要先把他和你...

题目大意给出一个n个点n条边的图，有两种操作：1.Uptate x k d 将所有距离x距离不超过k的所有节点加d2.Query x k 统计所有距离x距离不超过k的所有节点n≤105,0≤k≤2n\le 10^5,0\le k \le 2n≤105,0≤k≤2解题分析基环树常用套路：将整个环当做一个根节点，然后建树。然后用BFS建树的时候可以得到一个进队列的顺序，称之为BFS序（相...

题目大意给出一个长度为nnn的序列，多次询问一个区间[L,R][L,R][L,R]内所有回文子串的权值和。解题分析涉及到回文字符串的题目立刻脑回路想到Manacher，那么这题可以考虑从回文中心入手，然后又发现这道题支持离线操作，所以可以离线询问，然后分析每一个回文中心的影响。那么对于一个询问，会存在回文中心是先碰到左端点还是先碰到右端点，所以可以分成两半分别处理，对于左半区间，肯定会先碰...

[DFS序+树状数组+nim游戏]BZOJ 2819 Nim 题解题目大意给出一棵带点权的树，多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数，问是否存在必胜策略，带修改。N,Q≤500000N,Q\le500000N,Q≤500000解题分析如果看过我那篇上了两次又删了两次的2017暑假集训日记的话~~（虽然我觉得应该没人记得82695518）~~，应该知道我对于这道题的无...

题目大意有一个大小为N∗NN*NN∗N的矩阵，一开始矩阵内每一个数都是1，每一次变换后坐标为(i,j)(i,j)(i,j)内的数会累加到(f(i),f(j))(f(i),f(j))(f(i),f(j))，其中f(x)f(x)f(x)为各位数的累积（如果f(x)=0f(x)=0f(x)=0，那么直接消失）。问一次变换后矩阵内前KKK大的数之和。N≤1012,K≤106N\le10^{12},K\...