あおいSakura

摘要： 给你一棵树，每次给你一些特殊点，问你树上所有点到任意一个特殊点的最近距离最远的点的最远距离是多少。 阅读全文

摘要： 有 n 道题，每一题有通过的概率。 普通分是通过的题目数量，特殊分是一个函数 f(x)。 如果 x 这道题通过了，则 f(x)=f(x-1)+1，否则 f(x)=f(x-1)*t，一开始 f(0)=0。 而特殊分是对于所有通过题目，它下标的 f 值的和。 要你求这两个值，在单点修改概率，区间查询的情况下。 阅读全文

摘要： 给你一个序列，值域在 1~k，然后要你在后面再加上 m 个数，也要满足值域，然后使得本质不同的子序列个数最多，输出这个数量。 阅读全文