摘要:
节选自:线段树进阶应用学习笔记(四):单侧递归问题 题目链接:CF1340F Nastya and CBS 连毒瘤都觉得毒瘤的题,对于我这种凡人来说,真的是一坨超级大的,写加调一共花了 天 qwq。 依然考虑用线段树单侧递归解决这道题目,我们令线段树上一个节点 维护 阅读全文
摘要:
节选自:线段树进阶应用学习笔记(四):单侧递归问题 题目链接:AT_jsc2019_final_h Distinct Integers 第一届日本最强程序员学生锦标赛决赛 首先,这道题目要求的是区间有多少个子区间没有重复数字,如果我们记录一下每个数字 前一次出现的位置 阅读全文