计蒜客 41399 – Light bulbs

题目链接:ICPC 2019 上海网络赛B题

对区间$[l,r]$离散化成四个点$l – 1$、$l$、$r-1$、$r$,然后分块维护,渐进时间复杂度$O(T \times (4m \log 4m + 4m \sqrt{4m}))$。

 

说点什么

avatar
50
  Subscribe  
提醒