摘要: 看到GREED_VI大佬在打这题 我这个蒟蒻偷偷看一眼洛谷上目前普及难度里最难的一题 题目还是能看懂的,不想道路游戏那题,我完全不知道题目是什么意思…… GREED_VI大佬第一次用的是二分的思想,于是我就学习了 洛谷测评机快,因此可以过,不过想在CCF老年机上过,就需要优化了 先打了二分的 大致就 阅读全文
posted @ 2018-10-12 22:37 lincold 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 无聊学了一下珂朵莉树 珂朵莉树好哇,是可以维护区间x次方和查询的高效数据结构。 思想大致就是一个暴力(相对而言)的树形数据结构 lxl毒瘤太强了,发明了ODT算法(Old Driver Tree老司机算法) 这里有一个大佬ACDreamer的题解 还有一个B站的讲解视频 我不会用珂朵莉树,但是就是大 阅读全文
posted @ 2018-10-12 22:31 lincold 阅读(274) 评论(0) 推荐(0) 编辑