摘要:
线段树上二分 费劲学的,得单领出来说说。网上有没有多少详细文章,有例题。 线段树的奇幻科技——线段树上二分 - Mercury_City - 博客园 (cnblogs.com) 这篇博客讲的好,但仍不详细。 不是二分+线段树,是直接利用线段树去二分查找。从而把 \(O(\log^2 n)\) 变为 阅读全文
摘要:
P11310 无穷的迭代器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这不是正解,模拟是会爆 long long 的,这题模拟的正确性是找奇偶性,正常+-* 运算溢出了不影响奇偶性。最后还是找奇偶性的所以爆了没影响,凡是模拟的代码试试这个,输出中间值。会有负数。 1 1000 阅读全文