摘要：一个$n*n$的棋盘，每个格子为黑色或白色。m次操作，每次修改一个格子的颜色，计算当前有多少黑色四联通块和白色四联通块 $$1 \leq n \leq 200$$ $$1 \leq m \leq 10000$$ 当年科技不发达...这明明是LCT一眼题啊喂 设有$x_1$个原来与当前格子同色的连通块 阅读全文

摘要：滚回来更新,,, 在Day1我们学了最基本的线段树套平衡树 Day2开始我们要学习一些黑科技 （所以很大概率会出现Day3 w 1.线段树上的黑科技 这一段我们分几项来讲 1.权值线段树 权值线段树以权值为下标建树（就像求逆序对时用的树状数组），一开始所有节点都为0，通过线段树的区间极值，区间和来表 阅读全文

摘要：您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 应xgy的邀来码树套树了...今天或许能码完这一 阅读全文