LOJ3110 SDOI[2019]快速查找【模拟】
传送门
SOL
输入有点复杂,仔细读完后发现不同的操作最多只有1e51e51e5种,离散化线段树算出来都2e82e82e8,更不要说大常数,TLETLETLE是无疑的。(好像有人用平衡树AAA了?)
分析发现除了单点赋值,查值,其余都是全体的操作,可以O(1)O(1)O(1)做。
对于赋值,有
((x+b1)∗a1+b2)∗a2...=x∗a1∗a2∗...+K,K与x无关((x+b_1)*a_...
原创
2019-09-16 22:52:50 ·
263 阅读 ·
0 评论