![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
51nod 1276 岛屿的数量 (离散化)
给出nnn个岛屿的高度,询问qqq个海平面,每个海平面时存在多少岛屿。 对询问和岛屿分别离散化,对于每一个询问,他之前的询问一定把更矮的岛给覆盖了,所以对于一个询问,覆盖当前没覆盖的岛对答案的影响分两种:1、在原序列中这个岛两边的岛都没被覆盖过,那么答案+1;2、在原序列中这个岛两边都被覆盖过了,那么答案被多加了1,所以答案-1。 #include<iostream> #include...原创 2020-01-20 20:46:28 · 148 阅读 · 0 评论 -
51nod 1272最大距离
求max(j−i),ai<aj\max(j-i),a_i < a_jmax(j−i),ai<aj 法1⃣️:从前往后维护一个单减栈,每一个新值去栈里二分查。 法2⃣️:离散化,然后问题转化为求max(aj−ai),i<j\max(a_j-a_i),i < jmax(aj−ai),i<j.设一个新数组bi=ai−ai−1b_i=a_i-a_{i-1}b...原创 2019-11-22 22:00:23 · 120 阅读 · 0 评论 -
2019杭电多校第三场
1006 Fansblog 威尔逊定理 + 质数密度 题目给定一个大质数P,小于P的最大质数为Q,求Q!mod  PQ!\mod PQ!modP p的范围为1e9到1e14,暴力求阶乘取模走不通,发现Q与P都为质数,根据素数密度分布,Q与P差的不是太远…直接暴力找。 (p−1)!≡−1mod &ThinSp...原创 2019-07-30 17:58:27 · 169 阅读 · 0 评论