摘要：https://csustacm.fun/problem/2033 这个题目还是比较简单的，但是比赛的时候没有像清楚，用了一个不太熟悉的数据结构主席树， 所以出现了bug，主席树的bug是真的难找。 这个题目就是首先用dfs+线段树求出每一个富翁的val 然后用二分加线段树来找位置。 #includ 阅读全文

摘要：zhrt的数据结构课 这个题目我觉得是一个有一点点思维的dfs+线段树 虽然说看起来可以用树链剖分写，但是这个题目时间卡了树剖 因为之前用树剖一直在写这个，所以一直想的是区间更新，想dfs+线段树，有点点没想明白 后来才知道可以把这个区间更新转化成单点更新，就是查一个结点的子树，如果子树有可以到根节 阅读全文

摘要：S - Query on a tree HDU - 3804 离散化+权值线段树 题目大意：给你一棵树，让你求这棵树上询问的点到根节点直接最大小于等于val的长度。 这个题目和之前写的那个给你一棵树询问这棵树的这个节点到根节点之间的节点权重相乘小于等于k的对数非常像。 之前是不是就是放进去弹出来的操 阅读全文

摘要：R - Weak Pair HDU - 5877 离散化+权值线段树 这个题目的初步想法，首先用dfs序建一颗树，然后判断对于每一个节点进行遍历，判断他的子节点和他相乘是不是小于等于k, 这么暴力的算法很自然的超时了。 然后上网搜了一下题解，感觉想的很巧妙。 就是我们要搜 子节点和父节点的乘积小于一 阅读全文

摘要：这个是要用bitset 一个大整数的二进制 学习推荐博客 这个题目大意就是：给你n,m 还有一个序列，还有一个一棵树，有一种操作一种询问 操作是给你一个节点 把这个节点及其子节点都加上x 询问是 给你一个节点，问你这个节点以下 小于m的质数有多少种，注意是种，所以要去重，所以需要bitset 这个题 阅读全文