oneman233

摘要： 给定一棵以1为根的树，支持两种操作：给某个点打上标记，询问某个点最近的有标记的祖先 比板子还裸，每次打标记就意味着把这个节点以及它的所有子树的值设为当前节点的编号 甚至不需要up操作，只需要把当前标记下传即可，下传时候注意比较标记与当前值的编号 由于是找最近的祖先，应当确保值的深度最大 此外buil 阅读全文

摘要： 最佳的方案一定是1 2 3 4 5...n，这样的话试出正确答案的期望是： 1/n*(1+2+3+...+n) =1/n*(1+n)*n/2 =(n+1)/2 由于要求向上取整，输出(n+2)/2即可 但是爆longlong，于是上了大数板子 代码： 阅读全文

摘要： 给你一个序列，询问一个区间内有多少个不同的数字。 经典离线树状数组，类似于HH（憨憨）的项链，把询问按照右端点排序，保证在每个数字最后一次出现的位置上加1 如果有询问的右端点等于当前加到的数字下标，就对它求一次和并累加进答案，直到所有的查询都被处理。 代码： 阅读全文

摘要： 给你一个区间,询问有多少个si=si+1 按题意做一下前缀和完事 代码: 阅读全文