2020年2月25日
P3740 [HAOI2014]贴海报
摘要： 链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的 阅读全文
posted @ 2020-02-25 19:07 Simex 阅读(155) 评论(0) 推荐(0) 编辑