快回老家了，闲来无事遇到了一些有趣的小问题，作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大？ 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法，先说结论 e^\pi> \pi^e ，下面证明它。 即证：e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}
基础准备 当一个问题较为复杂，而它与子问题之间表现出良好的关系时，我们通常可以考虑由子问题推出原问题的答案。然而某些子问题会在被利用于求解原问题时重复求解，使得复杂度提高；因为原问题存在多种子问题的分解方式，有可能因为选择了不当的分解方式而使得复杂度提高。上述两个问题分别对应了 问题与子问题的求解顺
本文重在记录线段树的各类应用技巧和各种相关问题，不会讲解线段树的原理及实现（当然也可以把这个看成一个大纲一样的东西，尽量做到每个板块由浅入深）。 基础准备 线段树是一个主要用于维护序列（或是集合）信息的数据结构，主要原理是预处理 O(\log) 个子区间的信息，而这些子区间之间的关系呈一棵二叉树结构
转化的基本方向： 复杂 -> 简单 性质少 -> 性质多 序列 单个元素 研究一个元素 x 和整个序列的偏序关系可将每个元素按 >x ， <x 化为 1,0 可将一个元素变为一个坐标点 (index,x) 区间 可将一个区间
发布于 2025-08-13
