总结一下自己和谷友发现的一些优化点：

1. 关闭同步或者使用快读
2. 输出换行时不要使用endl而是"/n"
3. 函数加inline
4. 不要用__int128 会增加时间复杂度的常数 long long即可 应该也不会爆
5. 尽量使用位运算

本人线段树二分，加了这些之后每个点平均优化400-500ms，看来这道题卡常挺严的（雾

欢迎补充