
数据结构
湿毒清胶囊
这个作者很懒,什么都没留下…
展开
-
LA4329 树形数组
DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often co...原创 2019-05-02 17:55:39 · 131 阅读 · 0 评论 -
HDU 3486 Interviewe(RMQ+枚举)
OJ链接DescriptionYaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that he has no t...原创 2019-05-03 21:54:39 · 159 阅读 · 0 评论 -
DFS序与欧拉序的区别
DFS序与欧拉序的区别dfs序:是指将一棵树被dfs时所经过的节点顺序(不绕回原点)。欧拉序:就是从根结点出发,按dfs的顺序在绕回原点所经过所有点的顺序。用图说话dfs序:A-B-D-E-G-C-F-H欧拉序:A-B-D-B-E-G-E-B-A-C-F-H-F-C-ADFS序DFS序核心代码const int maxn = 1e5+5;vector<int> g...原创 2019-05-06 19:58:23 · 1440 阅读 · 2 评论