w4149

询问区间不同的数的个数，强制在线。信息无法合并，考虑可持久化。 原来一直写树套树，才打了个主席树模板，结果指针跳着跳着就re了，qwq，怎么都调不出来【绝望。。。迫不得已改了个数组。 题目和spoj上应该是一样的（并没有测过，拒绝背锅） 主要还是当个模板，并发誓一天之内拒绝指针！#include <cstdio> #include <algorithm> #include <cstring>

魔法串题目描述 给你一棵n+1个结点的有根树，结点从0到n标号，其中0为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值，同一个结点连向不同子结点的边的魔力值不同。一个结点所代表的魔法串是从根一直走到这个结点，经过的魔力值依次排列形成的有序序列，另外，一个串是魔法串当且仅当它被一个结点所代表。 现在，为了使用强大的魔法，你需要对每个魔法串，找到最长的是它后缀的魔法串。为了方便输出，你只需要

数颜色10.23写了个主席树，结果Tdiao了。。。#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #define N 300010 using namespace std;struct node{ int sum; node *ls, *rs; void update