快回老家了，闲来无事遇到了一些有趣的小问题，作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大？ 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法，先说结论 e^\pi> \pi^e ，下面证明它。 即证：e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}
线段树真的是一种挺折磨人的数据结构，但它的应用范围也是非常广泛的。它可以在 O(\log n) 的时间内完成区间修改和区间查询。似乎有句话是这么说的：树状数组能做的，线段树都能做；线段树能做的，树状数组不一定能做。 线段树的操作 线段树是一种二叉树，它的每一个节点都代表了一个区间。对于一个区间 [l
二十天左右的集训结束了，虽然学校的教学完全学不到任何东西，但得承认通过自学学到了不少东西。 自学的第一个知识就是树状数组，它可以在 O(\log n) 的时间内完成单点修改和前缀和查询。由于码量奇少，在搭配上差分数组和权值数组，就能实现许多骚操作。 树状数组的结构 以下以维护区间和为例。假设使用c[
发布于 2024-08-22
