Scar_Halo

线段树分治即有撤销操作的时间分治多次询问，每次询问可以有一种操作，可以撤回这种操作若操作容易维护，但撤回操作不好弄，就可以离线下来将询问看做线段树的叶子节点，一次操作就是只在一段时间内有效因此就可以将这些操作按时间轴来区间覆盖，维护信息然后在线段树上dfs，进入节点时进行操作，离开时栈序撤销，到叶子就查询牛客第八场 E Explorer —— 可撤销并查集 + 线段树题目链接：点我啊╭(╯^╰)╮题目大意：    n个球员，m个球迷，一个球员有多

题目链接：点我啊╭(╯^╰)╮题目大意：    n∗nn * nn∗n 的图，mmm 次操作，规定第 kkk 列为特殊列    每次操作选定一个 (x,y)(x, y)(x,y)，若没有棋子则出现一颗棋子，反之消失    棋子 (x,y)(x, y)(x,y) 只能往 (x+1,y−1)、(x+1,y)、(x+1,y+1)(x+1, y-1)、(x+1, y)、(x+1, y+1)

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 个人标号为 111 ~ nnn，顺序被打乱后    第 iii 个人的标号在 [Li,Ri][L_i, R_i][Li​,Ri​] 之间    保证答案存在，若答案唯一，则输出唯一答案    若不唯一，则输出任意两种答案解题思路：    考虑

题目链接：点我啊╭(╯^╰)╮参考博客：点我啊╭(╯^╰)╮题目大意：    线段树的左右子区间为 [l,⌊l+r2⌋][l, \lfloor \frac{l+r}{2} \rfloor][l,⌊2l+r​⌋]、[l,⌈l+22⌉][l, \lceil \frac{ l+2 }{ 2 } \rceil][l,⌈2l+2​⌉] &nbsp...

题目链接：点我啊╭(╯^╰)╮题目大意：    二维平面上有n个点，权值有正有负    选取一个正方形，里面的点全选    求最大点值和解题思路：    坐标离散化之后枚举上下界    ...

题目链接：点我啊╭(╯^╰)╮题目大意：    每次加入一个区间的数，求中位数解题思路：    区间离散化    线段树每个节点表示离散之后的区间的数目总和    注意离散区间的时候右端点要加一  &nbs...

题目链接：点我啊╭(╯^╰)╮题目大意：    中文题解题思路：    线段树维护答案，每个叶子节点维护一颗权值线段树    合并右 kkk 个点就是先 mergemergemerge ，然后二分删掉 kkk 左边的点核心：线段树合并正常合并：#include&l...

题目链接：点我啊╭(╯^╰)╮题目大意：    一张n×m的图，0表示可走，1不可走    只能向下、左右走，不能回走    多次查询，两种操作：    将某个位置反转    问从第一行a...

A Vertices in the Pocket     DSU + 权值线段树 + 二分     tottottot 表示当前不减少连通块的最大加边数     叶子结点表示连通块的大小，线段树维护：   &nb...

求逆序对最大值（HDU 1394）PS：维护区间和，时间复杂度：O（nlogn）O（nlogn）O（nlogn）#include <bits/stdc++.h>using namespace std;typedef long long ll;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#defi...

题目链接：点我啊╭(╯^╰)╮题目大意：&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; 给出一个括号序列&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; setsetset —— 将给定区间全部转化为指定括号&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; reversereversereverse —— 将

题目链接：点我啊╭(╯^╰)╮题目大意：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; 线段树维护 最长连续上升子序列，注意是连续代码思路：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;ttt —— 该区间的 最长连续上升子序列&amp;amp;nbsp;&amp;amp;nbsp;&am

题目链接：点我啊╭(╯^╰)╮题目大意：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; nnn 条垂直于 xxx 轴的线段，对于两条线段，如果有一条平行于 xxx 轴的线穿过它们，并且不经过其他线段，则称这两条线段可见&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; 求有多少三元组线段，他们之间两两可见？解题

题目链接：点我啊╭(╯^╰)╮题目大意：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; 有 nnn 个人，第一次选择第 kkk 个人退出，每个人都有一个整数值 kkk，整数代表向左数第k个人退出，负数则向右数&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; 每个人在退出时，会得到一定数量的糖果，若则个人是第 m

题目链接：点我啊╭(╯^╰)╮题目大意：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; 插队问题，每次给出 pospospos 和 valvalval，将 valvalval 插入到 pospospos 的后面，保证每次的 pospospos 前都有数字，问最后的序列解题思路：&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;a

HDU 1166 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;敌兵布阵PS：线段树维护区间和#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;using namesp