校门
两所大学共用一个校门，中国科学技术大学与合肥学院，郑州师范大学与中州大学，华中师范大学与武汉理工大学
合肥的大学,一个大门却被两所共用,对此大家怎么看? 2020年11月12日 一个有趣的现象，合肥市有两所大学共用一个大门，合肥市黄山路上原来合肥学院老校区北门，，大门一边写着是“合肥学院”，大门另一边写着“中国科技大学”，进大门以后分成两条道... 校门见证,华中两所大学在挑战与机遇中合作 2023 ......
Vijos P1448 校门外的树（括号序列法）
此题如果用常规的线段树或树状数组会非常麻烦，同时不好调试，在此介绍一种优美的做法： 由于本题是一条条线段，所以可以使用括号法： 如果需要在 \(l\sim r\) 区间种树，那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树，我们使用两个树状数组 \(tr1,tr2\) 来 ......
LOJ 10115. 「一本通 4.1 例 3」校门外的树
## [$LOJ \ 10115$. 「一本通 4.1 例 3」校门外的树](https://loj.ac/p/10115) ### 一、题目描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： - $K=1$，读入 $l,r$ 表示在 $ ......
校门外歪脖树上的鸽子
思路很简单，但非常考验代码能力 思路 假设对区间[2,8]进行操作 路径由lca 15分成左右俩条链。将左端点2跳到最右上17，对左链17-16-10-15上每个作为左儿子的节点的兄弟操作。 于是构造新树：节点的新父亲为最近异侧祖先的同侧儿子 （手画略丑请忽略） 链上区间操作——树链剖分 一共有三棵 ......
6566: 校门外的树2 树状数组
描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复种树。 输入 ......
校门外歪脖树上的鸽子 题解
题面   ~~（图是偷来的）。~~$1\le n ......