摘要: https://www.luogu.org/problemnew/show/P3379 1.欧拉序+rmq(st) 2.欧拉序+线段树 3.离线dfs 4.倍增 阅读全文
posted @ 2018-08-27 22:33 congmingyige 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 而不是node* p,q; 阅读全文
posted @ 2018-08-27 19:33 congmingyige 阅读(358) 评论(0) 推荐(0) 编辑
摘要: study from: https://www.cnblogs.com/stxy-ferryman/p/7741970.html 如果侵权,请提醒我。 1.dfs序 l/r:该点作为根节点的子树中,节点的最小编号/最大编号(初进入,最后离开的当前编号)。其中初进入的编号,可认为是该节点的编号。 l~ 阅读全文
posted @ 2018-08-27 19:33 congmingyige 阅读(303) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3861 排序:乘数保持单调递增 dp+hash(map解决) 阅读全文
posted @ 2018-08-27 16:12 congmingyige 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3862#sub P3862 8月月赛B 推公式:f(n)->f(n+1) 奇葩的预处理 https://www.luogu.org/problemnew/solution/P3862 P3862 8月月赛B 阅读全文
posted @ 2018-08-27 14:35 congmingyige 阅读(158) 评论(0) 推荐(0) 编辑
摘要: pi=acos(-1.0) https://www.luogu.org/problemnew/show/T4529 阅读全文
posted @ 2018-08-27 13:48 congmingyige 阅读(1210) 评论(0) 推荐(0) 编辑
摘要: T4530 青年π https://www.luogu.org/problemnew/show/T4530 阅读全文
posted @ 2018-08-27 13:44 congmingyige 阅读(598) 评论(0) 推荐(0) 编辑