2018年6月12日

bzoj1503[NOI2004]郁闷的出纳员——Splay

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1503 好奇怪呀！为什么而TLE？ 各种修改终于卡时过了。可是大家比我快多了呀？难道是因为自己把相同节点弄成一个节点、记了一个cnt的缘故？ #include<iostream> #includ 阅读全文

posted @ 2018-06-12 17:06 Narh 阅读(131) 评论(0) 推荐(0) 编辑

bzoj1018[SHOI2008]堵塞的交通traffic——线段树

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1018 巧妙的线段树。维护矩阵四个角的连通性。 考虑两个点连通的可能路径分成3部分：两点左边、两点中间、两点右边； 就拿中间部分来说，需要这个矩阵的四个角的连通性。所以就用线段树维护一下。 注意 阅读全文

posted @ 2018-06-12 10:57 Narh 阅读(121) 评论(0) 推荐(0) 编辑

bzoj4811[Ynoi2017]由乃的OJ

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4811 第一次写树链剖分。搞清楚原树的点和线段树上的点的对应关系很重要。 （树链剖分之所以能对应到线段树上，是因为走的不是重链就是点，都是dfs序连续区间。） 本题有64位，不用像“睡觉困难综合 阅读全文

posted @ 2018-06-12 08:39 Narh 阅读(389) 评论(0) 推荐(0) 编辑

导航