摘要：
T1 奶牛Bessie潜入了农夫约翰的家，她发现这里有无穷无尽的柠檬派和橘子派。 Bessie的饱胀值一开始是0，且上限是T，每个柠檬派可以提供A点饱胀值，每个橘子派可以提供B点饱胀值。 Bessie可以不断地吃东西，如果她的饱胀值没有超出T的话。同时，Bessie有一次喝水的机会，喝完后，她的饱胀 阅读全文
摘要：
将树分为若干条重链和轻链 ，再用线段树维护 模板https://www.luogu.org/problemnew/show/P3384 题目大意：在一棵树上询问两个点之间的颜色段和修改一个节点的颜色。链接： https://loj.ac/problem/10141 思路：因为树链剖分查询时是从两个端 阅读全文
摘要：
目的 普通的二叉搜索树容易退化成一条链，使查询的复杂度从O（logn）变为O(n)，所以使用随机数 数组辅助使其不易退化 性质 1：val数组满足二叉搜索树的性质，即左子树内所有节点的val值小于根节点的val，右子树内的所有节点的val值大于根节点的val值（val数组内存的是题目中给出的要放进去 阅读全文