03 2025 档案

摘要：节选自：线段树进阶应用学习笔记（四）：单侧递归问题题目链接：CF1340F Nastya and CBS 连毒瘤都觉得毒瘤的题，对于我这种凡人来说，真的是一坨超级大的，写加调一共花了

6

天 qwq。依然考虑用线段树单侧递归解决这道题目，我们令线段树上一个节点

[l, r]

维护阅读全文

posted @ 2025-03-05 16:44 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑

摘要：节选自：线段树进阶应用学习笔记（四）：单侧递归问题题目链接：AT_jsc2019_final_h Distinct Integers 第一届日本最强程序员学生锦标赛决赛首先，这道题目要求的是区间有多少个子区间没有重复数字，如果我们记录一下每个数字

i

前一次出现的位置

p r e_{i}

posted @ 2025-03-05 14:29 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑

昵称： JPGOJCZX
园龄： 7个月
粉丝： 5
关注： 20

2025年3月

日

一

二

三

四

五

六

JPGOJCZX