creator平

题目链接：https://vjudge.net/contest/332630#problem/K/*HDU - 5992 KD树求最近点t组数据，n个酒店，m个客人后接n行，给出酒店坐标x,y，酒店价格wm行,给出客人坐标x,y。客人最大能接受价格w求客人最大能接受价格内的最近酒店是哪个，距离相同时输出，选择顺序靠前的酒店输出m行，第i个客人选择的酒店坐标，价格13 31 ...

题目链接：https://vjudge.net/problem/spoj-dquery求区间不同数的总个数n个数，数组a1...an,m次询问，区间al....ar中区间数的种数的总量51 1 2 1 331 52 43 5323主席树： 每颗线段树存每个点最后出现的位置，答案等于当前线段树的区间和 离线求法： 对于求区间l~r的答案，等于1~...

区间第k大给出n个数，m个查询，数列ai，查询l到r第k大的值7 31 5 2 6 3 7 42 5 34 4 11 7 3563#include<string.h>#include<stdio.h>#include<algorithm>#define id(p) p.second#define M 100010#define...

题目链接：https://www.spoj.com/problems/COT/题意：求u到v节点中第k大的数思路：每次沿着父亲节点建一颗新的树，用lca的树与两节点的树寻找第k大/*SPOJ - COT一棵树，n个节点，m个询问，a1...an表示节点的权，n-1条边，u,v,k询问u和v路径上第k大的数8 5105 2 9 3 8 5 7 71 21 31 43 5...

题目链接：https://www.luogu.org/problem/P2617思路：每个树状数组的点i的都是一颗长度为lowbit（i）的主席树，为原数组【i-lowbit（i）+1，i】的信息。/*洛谷 P2617两个正整数n，m分别表示序列的长度和指令的个数。第二行有n个数，表示a[1],a[2]……a[n]接下来的m行描述每条指令，Q i j k 或者 C i tQ i...

洛谷 P3384 【模板】树链剖分已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根...

题目链接：https://www.luogu.org/problem/P3919思路：主席树...........#include<string.h>#include<stdio.h>#include<algorithm>#define M 1000010using namespace std;struct node{ int l,...

题目链接：https://www.luogu.org/problem/P3690动态树：动态树是一种超强级数据结构，它比树链剖分更加强大，它能完成树链剖分的基本操作，还能删边，连边。 它与树链剖分的不同点在于：它的链是可变的，分实链和虚链，因为更加灵活，所以采用了splay进行维护 想学会动态树，需要前置技能有：树链剖分，spla...