hdu
文章平均质量分 51
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
树链剖分模板题【spoj 375】【HDU 3966】【POJ 3237】【poj2763】【bzoj2243】
边权【spoj 375】#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 10010;struct Edge{ int to,next;}edge[maxn*2];int head[maxn],tot;int top[maxn],fa[maxn...原创 2019-01-14 01:35:18 · 162 阅读 · 0 评论 -
hdu5306 Gorgeous Sequence(线段树)
题意:给你一个数组a长度为n,有三种操作:0 x y t: 1 x y:求 2 x,y:求刚刚结束的字节跳动camp出了一道取最小值的差不多的题,当时不会,现在来补一下。对于一棵线段树我们存一下每个节点管辖区域的最大值mx,次大值se还有最大值的数量cnt。 每次更新的时候,会有三种情况 ,管辖区域内全部值不会受本次更新影响; ,管辖区域内只有mx值受到本次更新影响,我们...原创 2019-03-05 01:16:05 · 276 阅读 · 0 评论 -
Query on A Tree[hdu-6191] 可持久化01字典树
题目链接题意:给一棵n个节点的树,根为1。每个点有一个权值。 m次询问,每次给你u和X。询问对于子树u中的所有点y,求。思路亦或值max,我们易知可以用01字典树贪心的用log的时间求出相应解 然后我们易知对于一个子树dfs的时间戳是连续的 那么问题就变成了对于,维护出区间的01字典树+贪心 那可持久化一下就好了#include<bits/stdc++.h>...原创 2019-04-03 22:20:08 · 217 阅读 · 0 评论