摘要: https://scut.online/p/38 要求是2016的倍数,把每个数分解成有2016的倍数和余数,两数余数的乘积是2016的倍数,则原数的乘积也是2016的倍数。 阅读全文
posted @ 2019-08-05 21:58 韵意 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/77 METO说是单点更新线段树。要记录哪些点不用再更新,不太清楚具体是要怎么实现? 一个类似的想法是把n个点建一棵平衡树,每次节点变成0之后从树上移除,至多变化30n次,移除的复杂度应该比30nlogn略小一些,5e7左右。 每次更新区间的时候,在树上找 阅读全文
posted @ 2019-08-05 11:16 韵意 阅读(137) 评论(0) 推荐(0) 编辑