2022 年 10月 19 日随笔档案 - FxorG

该文被密码保护。阅读全文

posted @ 2022-10-19 21:06 FxorG 阅读(1) 评论(0) 推荐(0) 编辑

摘要：需要注意的是，一类二分答案并不能很好的表示答案是否能恰好为，因为这个东西可能并没有单调性。但是倘若要求答案的极值，你可以试试将定义改为答案能否大于等于我所二分的限制。阅读全文

posted @ 2022-10-19 20:43 FxorG 阅读(27) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.com.cn/problem/P6624 当你只能维护乘法而需要加法的答案时，你可以维护一个一次多项式，这样子最后一次项的系数即为权值和。阅读全文

posted @ 2022-10-19 08:04 FxorG 阅读(15) 评论(0) 推荐(0) 编辑

FxorG