摘要： 题目描述 这棵树上有n个节点，由n−1条树枝相连。初始时树上都挂了一个毒瘤，颜色为ci。接下来Salamander将会进行q个操作。 Salamander有时会修改树上某个点到另外一个点的简单路径上所有毒瘤的颜色。 对于给定的树上 某个点集S ，Salamander还定义了某个点的权值： $W_i= 阅读全文

摘要： 题目描述 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（比如区间加一个数，或者区间开平方），并支持询问区间和。毒瘤考虑了n个这样的修改操作，并编号为$1\sim n$。当毒瘤要出数据结构题的时候，他就将这些修改操作中选若干 阅读全文