Wflower的Blog //What are you waiting for?

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

题目大意给出一个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）~~，应该知道我对于这道题的无...