pdd内推哈哈哈

题解

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5)

/ 注册

全部文章 / 题解（共2篇）

HDU 5877-Weak Pair(主席树 dfs序)

HDU 5877-Weak Pair 相当于子树中有多少个点满足,dfs序列之后就是区间查找了. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt"...

dfs序主席树

2019-09-29

0 624

HDU 5692-Snacks(dfs序线段树)

HDU 5692-Snacks 处理出每个节点到根节点的node[u]值,对于修改操作相当于对子树中的node值修改,查找时查找子树的最大值即可.dfs序转化成区间操作,线段树查找最大值. #pragma comment(linker, "/STACK:1024000000,102400...

dfs序线段树

2019-09-29

0 797