Scx117
只一眼,便辽阔了时间。
摘要: SlingShot 求数轴上从x到y的最短路( 边长为1),有若干个从xi到yi长度为ti的传送门,每次只能选择其中一个使用。 即求min(|x-y|,min{|a-x|+|b-y|+c}),拆开绝对值,根据相对位置分开讨论,转换成二维数点问题。 MLE的主席树版本: 正常二维数点的树状数组版本(A 阅读全文
posted @ 2018-06-01 22:59 Scx117 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 一句话,把学过的掌握的甚至还未掌握的,都用上吧! 1.题目不要再再再看错了!在纸上记下关键字。 2.记得有预处理这个东西可以降低复杂度! 3.仔细阅读数据范围,取值范围的0要注意! 4.不要每次像开新题一样去开啊,肯定有一些题目可以联想到其他题。 5.推性质一定要推完整。 6.平时题目一定要多做,这 阅读全文
posted @ 2018-06-01 22:10 Scx117 阅读(169) 评论(0) 推荐(0) 编辑