HANGRY_Sol

摘要： [Ynoi 2016] 镜中的昆虫 简化题意 给定长为 \(n\) 序列 \(a\) , 两种操作 \(m\) 次: 1 l r x : 将 \([l , r]\) 修改为 \(x\) 2 l r : 查询 \([l , r]\) 出现了多少种不同的数 \(n , m \le 10 ^ 5\) 题解 阅读全文

摘要： \(T_4\) 单调区间结题报告 题目描述 一句话题意：给定一个排列 \(a\) 算出有多少个区间 \([l , r]\) , 满足其可以划分为一个单调递增子序列和单调递减子序列，其中单调递增子序列长度 \(\ge 1\) , 单调递减子序列长度可为 \(0\) . \(n \le 10 ^ 5\) 阅读全文

摘要： 骂谁罕见 阅读全文

摘要： 暑假集训存录 推歌 —— BlackPink 《뚜두뚜두》 착한 얼굴에 그렇지 못한 태도 善良的脸蛋 不屑的态度 가녀린 몸매 속 가려진 volume은 두 배로 纤细的身体里隐藏着两倍的音量 거침없이 직진 굳이 보진 않지 눈치 势不可挡 一直向前 不必察言观色 Black 하면 Pink 阅读全文

摘要： 数位 \(DP\) 前言 终于有时间来填这个大坑了啊。 数位 \(DP\) 是一种比较冷门的动态规划问题。 其一般都具有以下特征： 出现连续的数字 失去某一位，不能选哪个数 整除某个数字 在一个区间里面寻找合法解的数量 打法 递推法 和 递归法在数位 \(DP\) 中较为常见。 递推法为先处理出普遍 阅读全文

摘要： 中考游记 & 暑假集训大记 前言 如今已经回归 \(OI\) ，望着如烟的往事，或是将将知道的讯息，心中早是凄然。 我真的希望这世间有我所期望的浦岛隧道，带回所有的遗憾，同时带走迷茫与害怕，重新迎接自己的高中生涯。 但人间一瞬，隧道一天。我又如何，能赔得起时间。 尽管一切总是不舍，早已尘埃落定。所有 阅读全文

摘要： Treap & Splay学习笔记 前置知识 -- BST 二叉搜索树，一种比较好玩的数据结构，其实现原理是运用每个点的权值构建，其中满足这样的构造方式： 若 \(value > t[x].value\) , 则权值为 \(value\) 的点在 \(x\) 的左子树 反之( \(value < t 阅读全文

摘要： 27班后闲话 感觉换班还在眼前，但今天晚上即是二模，二模过后，就要回班了。而像现在这样继续在机房痛痛快快敲题的日子，似乎只剩下几个小时。尽管说，上层年级部还没有定我们回去的日期，但又能延几天呢？ 这短短的 \(3\) 个月，收获还是非常大的。学会了很多的东西， \(OI\) 上或是别的什么。在 \( 阅读全文

摘要： nishishui语录 原因 由于根本在机房语录里不存在 nishishui 的话，所以我要新开一个语录，专门记录 \(Abnormal123\) 的比话。 好的。 4.30 nishishui : 我看 (声音延长....) 泥马 5.9 lty : 我要是知道一个串的哈希值，我怎么知道其中一个子 阅读全文

摘要： 线段树合并 前置知识 权值线段树，动态开点线段树 简单说明一下，权值线段树就是以值域开的一棵线段树，而动态开点就是因为值域过大导致线段树开不下，于是开一棵残疾的线段树。 线段树合并模板 例：给定两个数列 \(a , b\) ， 求 \(\sum a_i+b_i\) 当然我只是为了引出模板。 代码 ( 阅读全文