2025年5月30日
线段树合并
摘要： 前置知识：权值线段树 动态开点 一些题目中我们需要在有限复杂度内合并两棵线段树的信息，此时我们便需要线段树合并/分裂 （后文代码中son存储的是左右孩子节点编号） part1:合并 假设现在我们遍历到两棵树上相对应的x和y节点 若其中一个为空节点 那我们直接返回另一个节点就行了 若两个都不为空 那么 阅读全文
posted @ 2025-05-30 21:03 he_qwq 阅读(33) 评论(0) 推荐(0)
2025年5月16日
自介
摘要： NGOI美好的事情可不可以降临在我身上 阅读全文
posted @ 2025-05-16 19:00 he_qwq 阅读(24) 评论(0) 推荐(0)
2025年4月30日
基础dp概要（持续更新中）
摘要： 复习一下dp 发现学的稀碎 区间dp一般不断将两个区间合并以得到整个区间的答案，即f(i,j)=max{f(i,k)+f(k+1,j)+cost} 对于一些是环的题目 考虑将环拆成两条链 求ans时枚举长度为n的区间 阅读全文
posted @ 2025-04-30 16:42 he_qwq 阅读(9) 评论(0) 推荐(0)
2025年3月19日
头像
摘要： ![](https://img2024.cnblogs.com/blog/3614494/202503/3614494-20250319174455429-1428900525.png) ![](https://img2024.cnblogs.com/blog/3614494/202503/3614494-20250319174649360-1207780745.jpg) ![](https:// 阅读全文
posted @ 2025-03-19 17:45 he_qwq 阅读(11) 评论(0) 推荐(0)