5.0 数据结构 - 随笔分类 - HellPix

【HNOI2014】世界树

摘要：题面 https://www.luogu.org/problem/P3233 题解我构思和实现这道题写了很长世界，事实上，一开始就想好的话，不需要花费如此长的时间的。只对关键点和关键点的$lca$建一个虚树。定义虚树上的每个点的控制范围是只走不经过虚树路径上的点，能够到达的点集，这个可以建出虚阅读全文

posted @ 2019-10-20 21:24 HellPix 阅读(229) 评论(0) 推荐(0)

【HAOI2012】高速公路

摘要：题面 https://www.luogu.org/problem/P2221 题解其实我认为这道题还挺难的。。。。虽然是道水题罢了。这道题让我自闭了两次，可见我现在学习状态之差，整个题从思考到写出来竟然花了下午的一个小时和一个晚上的时间。马上的$NOIP$，如果还是以这种状态，肯定是考不好的。阅读全文

posted @ 2019-10-12 00:39 HellPix 阅读(228) 评论(1) 推荐(0)

【APIO2018】新家

摘要：题面：给定$n$个店铺的种类$t_i$、地点$x_i$和时间区间$[a_i..b_i]$。询问某时某地的“便利度”，“便利度”定义为所有种类的距离最大值，种类的距离是该时间下，所有此类商店到该地点的距离最小值。题解：说实话，这个二分答案其实挺不好想的。（一开始看了题解，再回过头来看，才意识到阅读全文

posted @ 2019-10-07 22:37 HellPix 阅读(130) 评论(0) 推荐(0)

【UOJ46】玄学

摘要：这道题是一个月之前就应该会的了，但是一直没有弄懂，今天回放了一遍，把它弄懂了。题意简述：一个操作是把位于$[l..r]$的所有元素$x$变换成$(ax+b)\%m$。强制在线，每次定义一个新的操作，或是询问只作用变换$l..r$则位于$k$位置的元素应该变成多少。题解：这道题很神仙，应用的阅读全文

posted @ 2019-10-06 21:50 HellPix 阅读(261) 评论(0) 推荐(1)

【THUWC2017】在美妙的数学王国中畅游

摘要：题面 https://www.luogu.org/problem/P4546 题解泰勒展开一般函数转多项式，$LCT$维护多项式。阅读全文

posted @ 2019-09-06 23:24 HellPix 阅读(219) 评论(0) 推荐(0)

P1637 三元上升子序列

摘要：题面 https://www.luogu.org/problem/P1637 题解阅读全文

posted @ 2019-08-29 00:16 HellPix 阅读(206) 评论(0) 推荐(0)

P3384 【模板】树链剖分

摘要：题面 https://www.luogu.org/problem/P3384 题解阅读全文

posted @ 2019-08-29 00:15 HellPix 阅读(158) 评论(0) 推荐(0)

P3369 【模板】普通平衡树

摘要：题面 https://www.luogu.org/problem/P3369 题解阅读全文