init-神眷の樱花

摘要： 模板题 解析 先转化一下，发现每次放一个立方体，就是对一个二维平面赋值，最后查询其实就是查询二维平面的最大值。 本体强制在线，所以就要用到我们的二维线段树。 刚开始学树套树的时候很容易因为什么对外层建一棵树，对内层建一棵树而懵逼，但是其实写一下就能搞懂了。 我们对 \(x\) 轴维护一颗线段树，线段 阅读全文

摘要： 粉刷宿舍 题目描述 金秋九月，\(yukiii\) 来到了大学校园，开启一段全新的生活。 但在此之前，\(yukiii\) 还要将年久失修的宿舍进行翻新。 现在他和友正粉刷的墙壁。 宿舍的墙壁可以抽象为一个有限但足够大网格，中部分都已经被 \(yukiii\) 的舍友们粉刷完毕，只剩下 \(𝑛\) 阅读全文