【清华集训2017模拟】Sequence
Description :
1<=n<=3e4,1<=m<=1e5题解:做的第一道整体二分题。整体二分的套路:
二分一个答案,对于每个询问求出答案,再把询问分成两部分,第一个部分是答案< mid的,第二个部分是答案大于mid的,至于=mid的,这个询问不一定是mid,先把答案记一下,根据实际情况而决定分到哪个部分。这题首先得把[x, y]的限制具体化,用一棵主席树预处理[x..y]限制对应的a值
原创
2017-08-18 22:05:41 ·
651 阅读 ·
0 评论