2019年4月21日
CODEVS 4655 序列终结者-splay(区间更新、区间翻转、区间最值)
摘要： 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2019-04-21 21:35 ZERO- 阅读(371) 评论(0) 推荐(0) 编辑
计蒜客 38229.Distance on the tree-1.树链剖分(边权)+可持久化线段树(区间小于等于k的数的个数)+离散化+离线处理 or 2.树上第k大(主席树)+二分+离散化+在线查询 (The Preliminary Contest for ICPC China Nanchang National Invitational J. 2019ICPC南昌邀请赛网络赛)
摘要： Distance on the tree DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) 阅读全文
posted @ 2019-04-21 20:46 ZERO- 阅读(383) 评论(0) 推荐(0) 编辑