怎么维护开平方线段树
  • 板块学术版
  • 楼主Fishmaster
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/23 10:34
  • 上次更新2023/10/27 06:22:20
查看原帖
怎么维护开平方线段树
531258
Fishmaster楼主2022/10/23 10:34

给定一个非负整数序列，要求支持两种操作：

  • 将区间内的数开平方（向下取整）；
  • 查询一段区间的和。

我的思路：将 00 和正数分开维护，只要正数变成 11 了就不用管了，然后正常维护。对吗？/kel

2022/10/23 10:34