結果

問題 No.1000 Point Add and Array Add
ユーザー しーあるしーある
提出日時 2020-03-12 21:52:04
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,471 bytes
コンパイル時間 1,277 ms
コンパイル使用メモリ 65,208 KB
最終ジャッジ日時 2024-11-19 10:06:19
合計ジャッジ時間 2,250 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(2, 36) Warning: Use the new 'sugar' module instead; future is deprecated [Deprecated]
/home/judge/data/code/Main.nim(48, 27) Error: type mismatch: got 'seq[int]' for 'map(split(readLine(stdin), {' ', '\t', '\v', '\r', '\n', '\f'}, -1), parseInt)' but expected 'tuple'

ソースコード

diff # 

{.checks:off.}
import sequtils,strutils,algorithm,future
type DualSegTree[T]=object
  n:int
  data:seq[T]
  unit:T
  f:(T,T)->T
proc initDualSegTree[T](n:int,unit:T,f:(T,T)->T):DualSegTree[T]=
  result.n=n
  result.data=newSeq[T] n*2
  result.data.fill unit
  result.unit=unit
  result.f=f
proc propagate[T](self:var DualSegTree[T],i:int)=
  var
    j=i
    c=0
  while j>0:
    j=j shr 1
    c+=1
  for j in countdown(c-1,1):
    let k=i shr j
    if k>=self.n:
      break
    self.data[k*2]=self.f(self.data[k*2],self.data[k])
    self.data[k*2+1]=self.f(self.data[k*2+1],self.data[k])
    self.data[k]=self.unit
proc update[T](self:var DualSegTree[T],left,right:int,x:T)=
  var
    l=left+self.n
    r=right+self.n
  self.propagate l
  self.propagate r
  while l<r:
    if(l and 1)==1:
      self.data[l]=self.f(self.data[l],x)
      l+=1
    if(r and 1)==1:
      r-=1
      self.data[r]=self.f(self.data[r],x)
    l=l shr 1
    r=r shr 1
proc query[T](self:var DualSegTree[T],i:int):T=
  var j=i+self.n
  self.propagate(j)
  return self.data[j]
var n,q:int
(n,q)=stdin.readLine.split.map parseInt
var
  a=stdin.readLine.split.map parseInt
  b=newSeq[int] n
  c=initDualSegTree(n,0,(a,b)=>a+b)
for _ in 1..q:
  let
    t=stdin.readLine.split
    x=parseInt(t[1])-1
    y=parseInt t[2]
  case t[0]
  of "A":
    b[x]+=a[x]*c.query x
    c.update(x,x+1,-c.data[x+n])
    a[x]+=y
  of "B":
    c.update(x,y,1)
for x,y in a:
  b[x]+=y*c.query x
echo b.mapIt($it).join" "
0