2021年1月30日
2021.1.30做题小结
摘要： ### 1.「POJ2549」Sumsets 题意：给出一个整数集合s，找到集合中最大的d，让等式a+b+c=d成立。（四者互异） 思路：预处理 a+b ，查询 d-c 查询方式：1.尺取法 O(n) 2.二分查找 O(logn) 3.Hash O(1) ### 2.第k短路 题意：RT 思路：(1 阅读全文
posted @ 2021-01-30 21:16 _Famiglistimo 阅读(67) 评论(0) 推荐(0) 编辑