yyys

摘要： 并查集 普通的并查集没有什么好说的，对于遇到的题目，我们主要是要把它抽象成并查集的模型，比如萌萌哒这道题就是一个对于模型的抽象，相同的标记其实就是一个并查集。 然后想说一下并查集的两种合并，一种是路径压缩，一种是按秩合并。 按秩合并更多是对于可撤销并查集（还没打过板子）和可持久化并查集 然后个人觉得 阅读全文

摘要： 一道权限题 题面 描述农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分全部割去。Byteasar想知 阅读全文

摘要： 传送门 三个操作 0：区间赋值基础操作，打标记就行。 1：查询了[l1​，r1]中1个数后，[l1​，r1]区间赋值基础操作，然后在[l0​，r0]区间修改，因为要求“脑洞治疗仪仅会尽量填补位置比较靠前的脑洞”，所以能改左子树就改左子树，再右子树。 2：区间查询最大值，因为是求最长连续0，所以代码里 阅读全文

摘要： 传送门 镜像点思路 具体见这篇博客 i的信息存在i'里在2操作时就不会有影响 #include<bits/stdc++.h> #define N 200003 using namespace std; int read() { int x=0,f=1;char s=getchar(); while( 阅读全文