LSQ647 - 博客园

[置顶] 专题&模版

摘要：会陆续更新。 "（无）splay" "（无）fhq非旋treap" "（无）treap" "（无）左偏树" "kd树" "LCT" "（无）树链剖分" "（无）动态树分治" "（无）虚树" "（无）可持久化treap" "st表" "（无）可持久化线段树" "（无）可持久化并查集" "（无）线段树（阅读全文

posted @ 2018-07-18 22:34 LSQ647 阅读(191) 评论(1) 推荐(0) 编辑

2018年9月24日

K-D Tree

摘要：模板：求平面最近点 cpp include using namespace std; const long long N=200010,INF=0x3f3f3f3f3f3f3f3f; inline void upmx(long long &a,const long long b){if(b a) a 阅读全文

posted @ 2018-09-24 16:44 LSQ647 阅读(105) 评论(0) 推荐(0) 编辑

xsy1531[北京集训2016] 魔法游戏

摘要： orz sjk 题目大意有一棵树，两个人每个节点上有一个权值，两个人轮流选择一个根节点将其权值$k$除以$[2,k+1]$若除到$0$就删去此根节点，它的儿子变成新根节点，删掉最后一个点赢。求先手还是后手必胜。题解首先考虑一些只有一个根节点的树，如果以二进制角度看，每次除以$[2,k+1]$的阅读全文

posted @ 2018-09-24 00:21 LSQ647 阅读(122) 评论(0) 推荐(0) 编辑

2018年8月18日

LCT模板

摘要： 1 2 阅读全文

posted @ 2018-08-18 11:31 LSQ647 阅读(164) 评论(0) 推荐(0) 编辑

2018年8月15日

manacher算法

摘要：模板习题阅读全文

posted @ 2018-08-15 13:29 LSQ647 阅读(123) 评论(0) 推荐(0) 编辑

网络最大流ISAP算法

摘要：模板阅读全文

posted @ 2018-08-15 11:27 LSQ647 阅读(241) 评论(0) 推荐(0) 编辑