2019年11月14日
洛谷 P1908 逆序对 题解
摘要： 每日一题 day43 打卡 Analysis 因为数据规模，所以我们需要对其进行离散化，新创一个数组a里面来放在我们的初始序列中在这个位置上的数是第几大的这里还要用一个小技巧排序，关于离散化的技巧我们具体在代码里面看 离散化之后我们只对a数组进行操作就好了，每次遇到一个数就把他插到树状数组里面去 双 阅读全文
posted @ 2019-11-14 21:40 handsome_zyc 阅读(171) 评论(0) 推荐(0) 编辑
洛谷 P4568 [JLOI2011]飞行路线 题解
摘要： 每日一题 day41 打卡 Analysis 分层图最短路模板 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从s到t+n*k的最短路即可。 三倍经验 洛谷 P4822 [BJWC2012]冻结，洛谷 P1948 [USACO08JAN]电话线Tele 阅读全文
posted @ 2019-11-14 19:47 handsome_zyc 阅读(174) 评论(0) 推荐(0) 编辑