bifanwen的博客

博客园同步原题链接前置知识：二分，对数。简要题意：求 xxx^xxx 的位数超过或达到 nnn 位的最小的 xxx.n≤2×109n \leq 2 \times 10^9n≤2×109.首先，xxx^xxx 与 xxx 是正比例关系，具有单调性。朴素来说就是 xxx^xxx 随 xxx 增大而增大，主要因为 x>1x>1x>1.（答案不可能是 111 啊）具有单调性的函数可以进行 二分答案。 可以用 O(log⁡n)\mathcal{O}(\log n)O(logn) 的时

博客园同步原题链接简要题意：给定一个长度为 nnn 的序列 aaa，求 a1a_1a1​ ~ axa_xax​ 的中位数。（1≤x≤n1 \leq x \leq n1≤x≤n 且 xxx 为奇数）附注：中位数的定义：排序后位于最中间的数。如果长度为偶数则是最中间两个数的平均值。n≤105n \leq 10^5n≤105 , ai≤109a_i \leq 10^9ai​≤109.这个题水不水，就看你怎么考虑了。其实这个题不用高大上的数据结构，只需要模拟。维护一个容器 vvv，逐渐加入 aaa