摘要：
2023GDKOI游记 DAY-5： ~3.5~ 周五回家提前一天返校，连续打了两场比赛，第二场清华ACM就只打出了最后一题世界杯(~~签到题~~)，然后就只会做第二题了，调了一下午没想到正解。 DAY-4： ~3.6~ 开始打初二比赛，这应该是重学以来第一场认真打的比赛，没分配好时间，考试的时候想 阅读全文
摘要：
$O(nlog_n)$求最长上升子序列LIS 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。 我们定义一个序列B，然后从一开始逐个考察这个序列。 此外，我们用一个变量Len来记录现在最长算到多少了 首先，把d[1]有序地 阅读全文
摘要：
线段树合并 (线段树合并) 前言： 不知道为什么最近做题总是能做到线段树合并的题目 前置知识： 权值线段树、线段树动态开点 做法 假设我们要把$Y$树合并到X树上，对于$X$树上的每一个点 如果这个点有儿子，$Y$树上对应的点有，继续便利； 如果这个点有儿子，$Y$树上对应的点没有，直接跳过； 如果 阅读全文