HDU 4027 – Can you answer these queries?

题目链接:HDU 4027

关键点:一个小于$2^{63}$的数开有限次平方根取整一定会变成1。

接着就可以线段树单点修改,维护区间和,当发现一个区间的和等于区间长度(即这个区间全为1)的时候,就可以不用修改了。

 

说点什么

avatar
50
  Subscribe  
提醒