2019年7月19日
NOI2019 Day2游记
摘要： 开场T1是个最短路优化建图，边向二维矩形内所有点连，本来可以写树套树的，但是卡空间（128MB），后来发现其实是不用把边都建出来的，只需要用数据结构模拟dijkstra的过程，支持二维区间对一个值取min，查询最小值并删除就可以，正解就是K-D Tree维护集合，复杂度是根号的（然而我不会），最后写 阅读全文
posted @ 2019-07-19 11:28 lyyi2003 阅读(321) 评论(0) 推荐(1) 编辑