摘要: interval_sum_node_update 阅读全文
posted @ 2018-08-09 09:28 Js2xxx 阅读(369) 评论(0) 推荐(0) 编辑
摘要: * 常数较二叉堆小。 * 采用 new、delete 分配内存,不喜勿喷。 * 支持任意类型(需定义 operator< 或传入比较器)(需要默认构造函数) 阅读全文
posted @ 2018-08-07 15:49 Js2xxx 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 功能超全的splay tree模板类,如有错请指正!! 阅读全文
posted @ 2018-07-21 11:02 Js2xxx 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 如有错请指正!谢谢! cpp include include using namespace std; template, typename _Comp = less class heap { public: typedef _Comp comparer; typedef _Cont contain 阅读全文
posted @ 2018-07-17 21:26 Js2xxx 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 总元素个数不超过K cpp constexpr int K = 100000; struct L { int v; L nxt, prv; } dt[K], mem[K]; int mc; void init() { for(int i = 1; i 阅读全文
posted @ 2018-07-17 19:10 Js2xxx 阅读(150) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include using namespace std; int n, m, src, dst, mc[10010], from[10010], fi[10010], mw[10010], ec; struct EDGE 阅读全文
posted @ 2018-02-23 11:26 Js2xxx 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include include include using namespace std; int n, m, src, dst, depth[10001], ec; struct EDGE { int to, weight; EDGE() { } EDG 阅读全文
posted @ 2018-02-21 22:23 Js2xxx 阅读(147) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include using namespace std; struct seg_tree { int l, r; long long v, lazy; } tree[400001]; void build(int k, int l, int r) { tree[k].l 阅读全文
posted @ 2017-10-13 22:40 Js2xxx 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 参考文章:Intel64 and IA32 Architectures Software Developer's Manual Volume 2 ~ 3 GDT(Global Descriptor Table,全局描述符表)是x86和amd64架构最最基本的数据结构,它存储在内存中,以GDTR记录基 阅读全文
posted @ 2017-08-20 08:12 Js2xxx 阅读(827) 评论(0) 推荐(0) 编辑