Narh

摘要： 题目：http://codeforces.com/contest/1013/problem/E 设 dp[ i ][ j ][ 0/1 ] 表示前 i 个位置，有 j 个山峰，第 i 个位置不是/是山峰的最小代价。 dp[ i ][ j ][ 0 ] 可以从 dp[ i-1 ][ j ][ 0/1 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6305 看题解，得知： 0~1内随机取实数，取到两个相同的数的概率是0，所以认为 b 序列是一个排列。 两个序列“RMQ相似”，意为它们的笛卡尔树同构。注意有相同值的时候，后出现的应该位于先出现的的子树中。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506 关于笛卡尔树的构建：https://www.cnblogs.com/reverymoon/p/9525764.html 笛卡尔树在 key 上满足二叉搜索树，在 value 上满足堆；一般 key 就 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4772 题解：https://blog.csdn.net/Dream_Lolita/article/details/82314788 关于 \( g[p^t] \) 的值是多少，提供自己的见解： 阅读全文