摘要: CSP-S 2021 括号序列 这道题考场杀我 2.5h,写了两个错误算法,最后写了一个 O(n4),然后优化成 O(n3) 了。 题意 一开始读错题了,写了一个多小时的错解。当时以为只要括号都匹配,* 在哪里无所谓,只要连续的不超过 k 就可以。 所以请务必好好 阅读全文
posted @ 2021-10-26 18:46 Wild_Donkey 阅读(460) 评论(1) 推荐(1) 编辑
摘要: yLOI2018 扶苏的问题 线段树训练题 题意 维护序列,要求支持区间赋值,区间增量,查询区间最值。 线段树 前置知识: 线段树 区间修改,区间查询问题首先想到线段树,只是这里的线段树和普通的线段树不同,因为它有两种修改。 每个节点对区间赋值维护一个标记 Val,如果它不是 \(\inft 阅读全文
posted @ 2021-10-26 18:45 Wild_Donkey 阅读(92) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示