【ACM之路bryce1010专题训练】 - 随笔分类 - Bryce1010

摘要：1、Targan算法（离线）http://poj.org/problem?id=1470/*伪代码Tarjan(u)//marge和find为并查集合并函数和查找函数{ for each(u,v) //访问所有u子节点v { Tarja... 阅读全文

posted @ 2018-07-29 11:49 Bryce1010 阅读(227) 评论(0) 推荐(0)

摘要：LCT&&树链剖分专题参考： https://blog.csdn.net/forever_wjs/article/details/52116682 阅读全文

posted @ 2018-07-28 11:11 Bryce1010 阅读(85) 评论(0) 推荐(0)

摘要：Bryce1010模板CDQ分治1、与普通分治的区别普通分治中，每一个子问题只解决它本身（可以说是封闭的）分治中，对于划分出来的两个子问题，前一个子问题用来解决后一个子问题而不是它本身2、试用的情况在很多问题中(比如大多数数据结构中），经常需要添加一些动态问题，然... 阅读全文

posted @ 2018-07-24 17:05 Bryce1010 阅读(88) 评论(0) 推荐(0)

摘要：Prob Hint BZOJ 3323 文艺平衡树区间翻转 BZOJ 1251 序列终结者区间翻转，询问最值 BZOJ 1895 supermemo 区间加，翻转，剪切，询问最值。点插入，删除。 BZOJ 1056 排名系统专治操作完不伸展... 阅读全文

posted @ 2018-07-21 13:47 Bryce1010 阅读(102) 评论(0) 推荐(0)

摘要：1、求区间第K大 HDU2665 Kth number/*划分树查询区间第K大*/#include#include#include#include#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 15:27 Bryce1010 阅读(103) 评论(0) 推荐(0)

摘要：Bryce1010模板 1、一维树状数组 https://vjudge.net/contest/239647#problem/A【HDU1556】#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 10:43 Bryce1010 阅读(84) 评论(0) 推荐(0)

摘要：一、区间查询，无单点更新 hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-11-02 15:04 Bryce1010 阅读(131) 评论(0) 推荐(0)

Bryce1010