結果

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

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

ソースコード

diff # 

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 div 2
    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 div 2
    r=r div 2
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
let a=stdin.readLine.split.map parseInt
var
  b=newSeq[int] n
  c=initDualSegTree(n,0,(a,b)=>a+b)
for t in (1..q).mapIt(stdin.readLine.split).reversed:
  let
    x=t[1].parseInt
    y=t[2].parseInt
  if t[0]=="A":
    b[x-1]+=y*c.query x-1
  else:
    c.update(x-1,y,1)
for x,y in a:
  b[x]+=y*c.query x
echo b.mapIt($it).join" "
0