Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2286 https://www.luogu.org/problemnew/show/P2495 学习（抄）了 hzwer 的代码，觉得写得很好。http://hzwer.com/6188.htm 阅读全文

摘要： 题目：http://uoj.ac/problem/164 把操作改成形如 ( a,b ) 表示加上 a 之后对 b 取 max 的意思。 每个点维护当前的 a , b ，还有历史最大的 a , b 即 ma , mb 。 因为最后的答案是 tp[ x ] + ma , mb 中的一个，所以这样维护。 阅读全文

摘要： 参考：https://blog.csdn.net/github_39353095/article/details/76165940 首先，下载 Java 环境。 https://www.java.com/en/download/manual.jsp 自己下载的是那个 Windows Offline 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2616 把相同高度的连续一段合成一个位置（可能不需要？），用前缀和维护宽度。 然后每次找区间里最低的那个点（ST表）作为根，递归左右孩子，构建笛卡尔树。 dp[ cr ][ j ] 表示在 cr 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1934 根据给出的信息，可以递归地把笛卡尔树建出来。一个点只应该有 0/1/2 个孩子，不然就是无解。 dp[ cr ] 表示把 1~siz[cr] 填进 cr 这个子树的方案数。 阅读全文

摘要： 题目：http://codeforces.com/contest/914/problem/F 可以对原字符串的每种字母开一个 bitset 。第 i 位的 1 表示这种字母在第 i 位出现了。 考虑能不能匹配上，可以把可行的 “开头” 设成 1 ； 这样的话，枚举到匹配串的第 i 位，字符是 ch， 阅读全文

摘要： 题目：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] \) 的值是多少，提供自己的见解： 阅读全文