摘要： 题目链接 给一个序列， 两种操作， 一种是将x位置的数改为y， 一种是询问[l, r]之间有多少种不同的数， 数的范围<1e6。 分块， 对于每个数， 记录它前面的和他相同的数的位置， 如果pre[i]<l， 那么ans++， 具体看代码...... #include <iostream> #inc 阅读全文

摘要： 题目链接给一棵树， m个操作， 一共两种操作， 将第x个点的权值改为y， 询问x->y路径上权值第k大的点的权值。暴力的找..... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

摘要： 题目链接给一棵树， m个询问， 每个询问给出3个点， 求这三个点之间的最短距离。其实就是两两之间的最短距离加起来除2.倍增的lca模板#include #include #include #include #include #include #include #include #include #i... 阅读全文

摘要： 题目链接给n个城市， m条边， q个询问， 每个询问， 输出城市a和b的最短距离， 如果不联通， 输出not connected。用并查集判联通, 如果不连通， 那么两个联通块之间加一条权值很大的边。 然后树链剖分.....#include #include #include #include #i... 阅读全文

摘要： 题目链接一个n个节点的树， 每一个节点有一个颜色， 1是根节点。 m个询问， 每个询问给出u， k。 输出u的子树中出现次数大于等于k的颜色的数量。启发式合并， 先将输入读进来， 然后dfs完一个节点就处理跟它有关的询问。感觉不是很难， 然而.....WA了n次最后还是看的别人的代码 1 #inc... 阅读全文