10 2023 档案

根号分治
摘要：P3396 哈希冲突 [ABC219G] Propagation I-We Love Strings Time to Raid Cowavans Array Queries Train Maintenance 阅读全文
posted @ 2023-10-13 21:14 zhujio 阅读(7) 评论(0) 推荐(0) 编辑
线段树维护区间括号序列合法性
摘要：[ABC223F] Parenthesis Checking 维护区间和以及前缀最小值， 对于一个区间括号序列合法判断方法 : 视 ' ( ' 为 1 , ' ) ' 为 -1 那么一段区间括号序列合法就是：1.该段区间和为 02.对于这段中每个位置的前缀和 u 都要满足 u >= 0 #inclu 阅读全文
posted @ 2023-10-12 22:44 zhujio 阅读(34) 评论(0) 推荐(0) 编辑