2019年8月10日
【模拟8.10】Weed(线段树)
摘要： 考试只好随便骗骗分过去啦啦啦..... 正解是玄学线段树： 以每个操作为叶子节点，我们定义几个变量ce表示层数，h表示高度，add表示所减的层数 那么问题转化为单点修改的问题输出直接是根节点答案 但是我们发现合并区间很毒瘤 我们分两种情况： 设L为左儿子，R为右儿子。 1.T[L].ce<T[R]. 阅读全文
posted @ 2019-08-10 17:32 Wwb_star 阅读(218) 评论(0) 推荐(0) 编辑