2025年12月12日
P3740 [HAOI2014] 贴海报
摘要： P3740 [HAOI2014] 贴海报 大意 每次用一个新数覆盖一段区间，最后问区间上有几种不同的数字。 思路 首先考虑用线段树做。 发现数据范围很大，但是实则不需要考虑啊，因为我们的海报的数量一定，可以考虑离散化去重，然后用线段树做。 每次更改一段区间的话，采用标记延迟下传的方式，如果在目标区间 阅读全文
posted @ 2025-12-12 21:44 To_Carpe_Diem 阅读(8) 评论(0) 推荐(0)
[Non] 动态数列II
摘要： [Non]动态数列II 大意 每次在一段序列的末尾加一个数 \(x\)，每次查询序列从大到小排序后的第 \(x\) 个的数。 思路 考虑动态开点的权值线段树，由于不是每一个点都需要用，我们考虑用的时候再给他开出来。 直接在结构体里面存上你该点的左右儿子的编号。 一般来说我们动态开点都是在 pushd 阅读全文
posted @ 2025-12-12 21:33 To_Carpe_Diem 阅读(5) 评论(0) 推荐(0)
[Non] 动态数列I
摘要： [Non]动态数列I 大意 每次在一段序列的末尾加一个数 \(x\)，每次查询序列从大到小排序后的第 \(x\) 个数。 思路 考虑权值线段树。 实际上我们只需要维护一个很大的桶，这个玩意就是权值线段树，我们只需要维护子树内有几个元素，如果是满足右区间大于等于 \(x\)，就去右区间找，否则，去左区 阅读全文
posted @ 2025-12-12 21:19 To_Carpe_Diem 阅读(6) 评论(0) 推荐(0)
[Non] 区间平方和
摘要： [Non]区间平方和 大意 需要完成区间修改和区间查询平方和的功能。 思路 首先我们考虑用线段树维护，然后想想 pushup 和 pushdown 怎么写？ 定义： sum, sumq。 显然有 pushup: t[u].sum = t[lc].sum + t[rc].sum; t[u].sumq 阅读全文
posted @ 2025-12-12 21:11 To_Carpe_Diem 阅读(10) 评论(0) 推荐(0)
2025年11月30日
读《末日时在做什么？有没有空？可以来拯救吗？》《末日时在做什么？能不能再见一面》有感
摘要： “未知生，焉知死”——《论语》 予生死的定义，尚未可知，有人说“人固有一死，或重于泰山，或轻于鸿毛，用之所趋异也。”，有人说“生，亦我所欲也；义，亦我所欲也。二者不可得兼，舍生而取义者也。” 诚然，我们可见，生死的定义，是人予之定义的。 生，亦是读者所期待的，对于剧中人物的美好未来的愿景，有多少人期 阅读全文
posted @ 2025-11-30 09:46 To_Carpe_Diem 阅读(27) 评论(1) 推荐(0)
2025年10月13日
「2025 高一上学期笔记 / 日记」
摘要： 「2025 高一上学期笔记 / 日记」 9.1 上午 P10449 费解的开关 25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 阅读全文
posted @ 2025-10-13 00:05 To_Carpe_Diem 阅读(39) 评论(0) 推荐(0)
2025年10月12日
「2025 暑假日记 / 笔记」
摘要： 「2025 暑假日记 / 笔记」 7.1 - 7.2 目前鸽了一部分题没时间写/太难的，后期补出来 并查集 简单并查集 并查集是一种用于管理元素所属集合的数据结构，支持查询和合并的操作。 查询 int find(int x){ return (f[x] == x) ? x : f[x] = find 阅读全文
posted @ 2025-10-12 23:55 To_Carpe_Diem 阅读(13) 评论(0) 推荐(0)
2025年1月22日
「反悔贪心」
摘要： 反悔贪心 贪心是按照一定顺序进行选择的思想，但是局部最优不等于全局最优，有的时候我们需要用到反悔贪心，看一道例题。 Buy Low Sell High 思路 我们发现不能简单的通过最小的股票或者最大的股票，又或是次大的股票进行操作。 这时，我们考虑一个问题，在 \(i < j < k\) 中，利润分 阅读全文
posted @ 2025-01-22 19:17 To_Carpe_Diem 阅读(52) 评论(1) 推荐(0)
2024年10月27日
【初中-OI-落幕】
摘要： 蓄谋已久的秋风已然飘过了天空的挽留。风道破了飘落的秘密，金黄的无奈铺就层层落寞。 回眸，时光将零两载春秋打包成记忆汇入我毫无章节的回忆里，那些凋落的故事在无奈的叹息里渐行渐远...... 浅愁煎落的岁月缱绻了谁的梦？一路走来的伤感话别时间的痛。我把眼泪尽数埋葬于当年的选择，我不知道还有多少眼泪来刷洗 阅读全文
posted @ 2024-10-27 10:56 To_Carpe_Diem 阅读(102) 评论(4) 推荐(2)
2024年10月22日
「LCA最近公共祖先」
摘要： #include<iostream> using namespace std; const int MAXN = 5 * 1e5 + 5; struct node{ int to,next; }e[MAXN * 2]; int f[MAXN][20],dp[MAXN];//f[x][i] 表示 x 阅读全文
posted @ 2024-10-22 19:21 To_Carpe_Diem 阅读(51) 评论(0) 推荐(0)