2019年2月24日
线段树『模板+例题』
摘要： 模板 以 区间和 为例。 例题 上帝造题的七分钟2 / 花神游历各国 题面 分析 因为数列中的数$\le 10^{12}$，所以最多开方$6$次就可变为$1$。 当一个数已经等于$0$或$1$时，再开方就没有意义了(值不变)。 因此当线段树中某个叶子节点的值为$0$或$1$时，就给它打标记，可以不再 阅读全文
posted @ 2019-02-24 14:49 YeLingqi 阅读(264) 评论(0) 推荐(0) 编辑