2020年12月2日
ZZH与背包
摘要： 传送门 这道题真的很水，时间开4s真的没必要，OJ上开1.5s绰绰有余，考试时开O2开1s就够了。 图证: 现在进入正题： 相信100%的人都可以想到折半搜索+尺取，时间复杂度为$O(q2^{\lfloor\frac{2}\rfloor})$，约为$10^9$规模(每次询问查2次) 如果开3~4s， 阅读全文
posted @ 2020-12-02 16:08 ファイナル 阅读(153) 评论(0) 推荐(0)