Kurokey

摘要： 题目链接：传送门 题目大意：一个大小为 n 的数组，m组询问，每组询问[x,y]内<=v的数的数量。 题目思路：主席树（注意询问时数组下标越界问题） 阅读全文

摘要： 题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分裸题。 闲谈：树链越练越熟练了 阅读全文

摘要： 题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分，区间更新，区间查询。 闲谈： 只想说这道题做的好苦逼。。去长春现场赛之前就没A，回来后又做了2天才A掉，蒟蒻太菜了 这道题也没有想象中那么难，就是代码有点长。。 在查询的时候注意判断端点交界处如果相同则答案-1。 阅读全文

摘要： 题目链接：传送门 题目大意：给一棵树，三种操作，query询问 a ~ b 路径上最大边权值，change改变按输入顺序的第 a 条边的 边权为 b，negate将 a~b路径上的边权值取相反数。 题目思路：树链剖分，取相反数直接更新到底就行，不用延迟标记，若非要延迟的话，则线段树需保存最大值和 最 阅读全文

摘要： 题目链接：传送门 题目大意：长为 n 的数组，m 次询问，每次问区间 [l,r] 内第 k 小的数。 题目思路：主席树 应该是按权值建立线段树，先将权值离散化，然后利用前缀和的思想来解决。 主席树还是有点难理解，，， 阅读全文

摘要： 题目链接：传送门 题目大意：给你一棵树，小明起点在一个节点上，然后每条边有权值，有两种操作。 0 X叫小明从当前节点到 X，花费为路径上权值和。 1 X V 表示把 按输入顺序中第 X 条边的权值变为 V 对于每个操作 0，输出对应的花费。 题目思路：树链剖分 对于这种边上有权值但是是查找点对的题目 阅读全文

摘要： 题目链接：传送门 题目大意：给你一棵无根树，每个树节点上有权值，有三种操作，I x y v（从x到y的路径上每个点权值+v） D x y v（从x到y的路径上每个点权值-v）Q x（树节点为x 的权值是多少，权值可以为负） 题目思路：树链剖分 阅读全文

摘要： 题目链接：传送门 题目大意：给一棵无根树，树边有权值，有很多次操作，QUERY代表询问从 x 到 y 路径上的边的最大 权值，CHANGE代表改变按输入顺序第 x 条边的权值为 y。 对于每个QUERY，输出一个答案。 题目思路：树链剖分（第一次学树链，还有点云里雾里的） 阅读全文

摘要： 题目链接：传送门 题目大意：长度为n的key数组与value数组，若相邻的key互斥，则可以删去这两个数同时获得对应的两 个value值，问最多能获得多少 题目思路：区间DP 闲谈： 这个题一开始没有做出来，找了下原因，是自己思维太局限（刷题太少），始终想怎样去维护相 邻这个条件，删去数之后怎么来拼 阅读全文

摘要： #include #include using namespace std; #define LL long long const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; int getprime() { int cnt = 0; np[0] = np[1] = true; ... 阅读全文