ac-library-rb 0.5.1 → 0.5.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 4f2e1122b67c3de38764556c098f3baca940daf337deae414b37ca57c0d23066
-  data.tar.gz: a5623bda479b49cd40885aa202b64c3075b292db06c3f0b2fea6ba2882e8e281
+  metadata.gz: dc333b7ea588fedc3aaf0379408bb5cfa0cbe78ce78286375233e296ee687338
+  data.tar.gz: 8b22febe194ced2ce838d6c5c59316e813acb1d3835988981bcd8ee48512a460
 SHA512:
-  metadata.gz: 5f38c20da10aa7b69cc140b8c79e7f3152271b77fe265f6ad8b93114a986b714b7b004cec5365477d6661192ed319da126868e8151ac00236633a5e5c6ac22a6
-  data.tar.gz: ed0b8ff7db0eff11fdf751acba9b111488d14babb845c747fb7856888d600b34e5f53208b6aa2fdbddb9ad1001996040dafb6a240498d59a5517fd6d8dfa0229
+  metadata.gz: '09aae15824b338694ba75027deea63c5955e9056fb5af8ea3d382d0218fa6278ef8af2e9d281315ef45e01a4296e6b15688f221ea39ca03153a1799d7770cc7e'
+  data.tar.gz: db447beabc1e50f306a26a34128394e0c424d5291cb9df4b616bcadc3956a5acd90b6344fc80eaedadfa88efba96ee3918a622e582b8957c3b21be12f44b3636

data/.rubocop.yml

@@ -91,6 +91,7 @@ Naming/FileName:
     - 'lib_lock/ac-library-rb.rb'
 Naming/AccessorMethodName:
   Exclude:
+    - 'lib/lazy_segtree.rb'
     - 'lib/modint.rb'
 Naming/MethodName:
   Exclude:
@@ -124,6 +125,7 @@ Style/GlobalVars:
   AutoCorrect: false
   Exclude:
     - 'lib/modint.rb'
+    - 'test/lazy_segtree_test.rb'
 Style/FrozenStringLiteralComment:
   Enabled: false
 Style/InverseMethods:
@@ -179,6 +181,7 @@ Style/SelfAssignment:
 Style/Semicolon:
   Exclude:
     - 'lib/lazy_segtree.rb'
+    - 'test/lazy_segtree_test.rb'
 Style/SlicingWithRange:
   Enabled: false
 Style/SpecialGlobalVars:

data/README.ja.md

@@ -1,5 +1,7 @@
 # ac-library-rb
 
+[![Gem Version](https://badge.fury.io/rb/ac-library-rb.svg)](https://badge.fury.io/rb/ac-library-rb)
+
 ac-library-rbは、AtCoder Library (ACL)のRuby版です。
 
 ACLの詳細は、以下をご覧ください.
@@ -114,12 +116,33 @@ ACL本家のレポジトリ名がac-libraryとハイフン区切りで、それ
 
 宣伝・バグ報告などしてもらえると嬉しいです。
 
+## ac-library-rbを開発したい方向けの情報
+
+### コーディングスタイル
+
+Rubocop(Rubyのlintツール)の設定ファイル`.rubocop.yml`は、参考に置いています。  
+Rubocopのルールを守ることが必ずしもよくなかったり、ルールを守ることが難しかったりもするので、Rubocopの適用は必須ではないです。  
+
+推奨スタイル
+- インデントは、半角スペース2文字
+- 行末の余計なスペースは削除
+
+### ディレクトリの説明
+
+`lib`ディレクトリ内に各種のデータ構造などのライブラリがあります。  
+`lib_lock`は、Gem用にモジュール化させるため`lib`の内容をコピーする形でモジュール化させています。  
+`bin/lock_lib.rb`を実行することで、`lib`から`lib_lock`にモジュール化させる形でコピーします。  
+なお、`rake`コマンドでテストを実行させると、自動的に`require_relative "./bin/lock_lib.rb"`により、コピーが行われます。  
+このあたりはトリッキーで、予定は未定ですが、今後全てモジュール化される等に統一される可能性があります。  
+
 ## その他の情報
 
 ### RubyのSlackのAtCoderチャンネル
 
 [ruby-jp](https://ruby-jp.github.io/) に"atcoder"というチャンネルがあります。
 
+ここで、バグ報告などすると、競プロ詳しい人などが反応しやすいかもしれません。
+
 Slackに3000人、atcoderチャンネルに250人以上の登録者がいるので、お気軽に参加してください。
 
 ### 他言語のライブラリ

data/README.md

@@ -7,6 +7,8 @@
 
 # ac-library-rb
 
+[![Gem Version](https://badge.fury.io/rb/ac-library-rb.svg)](https://badge.fury.io/rb/ac-library-rb)
+
 ac-library-rb is a ruby port of AtCoder Library (ACL).
 
 See below for ACL.

data/Rakefile

@@ -2,7 +2,7 @@ require "bundler/gem_tasks"
 require "rake/testtask"
 
 Rake::TestTask.new(:test) do |t|
-  # require_relative "./bin/lock_lib.rb"
+  require_relative "./bin/lock_lib.rb" # for copy
   t.warning = false
   t.libs << "test"
   t.libs << "lib"

data/document_en/lazy_segtree.md

@@ -105,13 +105,29 @@ seg.range_apply(l, r, val)
 
 - `O(log n)`
 
-### max_right.
+### max_right(l){  } -> Integer
 
-[TODO] Someone with some free time will write.
+It applies binary search on the LazySegtree.
 
-### min_left
+**Constraints**
+
+- `0 ≦ l ≦ n`
+
+**Complexity**
+
+- `O(log n)`
+
+### min_left(r){  } -> Integer
 
-[TODO] The code side is not implemented yet.
+It applies binary search on the LazySegtree.
+
+**Constraints**
+
+- `0 ≦ r ≦ n`
+
+**Complexity**
+
+- `O(log n)`
 
 ## Verified
 

data/document_en/segtree.md

@@ -104,6 +104,14 @@ It returns `op(a[0], ..., a[n - 1])`.
 seg.max_right(l, &f)
 ```
 
+**Constraints**
+
+- `0 ≦ l ≦ n`
+
+**Complexity**
+
+- `O(log n)`
+
 It applies binary search on the segment tree.
 
 ### min_left(r, &f) -> Integer
@@ -114,6 +122,14 @@ seg.min_left(r, &f)
 
 It applies binary search on the segment tree.
 
+**Constraints**
+
+- `0 ≦ r ≦ n`
+
+**Complexity**
+
+- `O(log n)`
+
 ## Verified
 
 - [ALPC: J \- Segment Tree](https://atcoder.jp/contests/practice2/tasks/practice2_j)

data/document_ja/lazy_segtree.md

@@ -8,10 +8,10 @@
 
 ## 特異メソッド
 
-### new(v, e, id, op, mapping, composition)
+### new(v, e, id){  }
 
 ```ruby
-seg = LazySegtree.new(v, e, id, op, mapping, compositon)
+seg = LazySegtree.new(v, e, id)
 ```
 
 第1引数は、`Integer`または`Array`です。
@@ -21,8 +21,22 @@ seg = LazySegtree.new(v, e, id, op, mapping, compositon)
 
 第2引数`e`は、単位元です。ブロックで二項演算`op(x, y)`を定義することで、モノイドを定義する必要があります。
 
+また、インスタンス作成後に、`LazySegtree#set_mapping{ }`と`LazySegment#set_composition{ }`を用い、適切にインスタンス変数にprocを設定する必要があります。
+
 **計算量** `O(n)`
 
+### new(v, op, e, mapping, composition, id)
+### new(v, e, id, op, mapping, composition)
+
+```ruby
+seg = LazySegtree.new(v, op, e, mapping, compositon, id)
+seg = LazySegtree.new(v, e, id, op, mapping, compositon)
+```
+
+前者は、本家ライブラリに合わせた引数の順番。  
+後者は、procを後ろにまとめた引数の順番で、これは非推奨。  
+内部で、第2引数がprocかどうかで、場合分けしています。
+
 ## インスタンスメソッド
 
 ### set(pos, x)
@@ -53,7 +67,7 @@ seg.get(pos)
 seg.prod(l, r)
 ```
 
-`op(a[l], ..., a[r - 1])` を返します。
+`op(a[l], ..., a[r - 1])` を返します。引数は半開区間です。`l == r`のとき、単位元`e`を返します。
 
 **制約** `0 ≦ l ≦ r ≦ n`
 
@@ -65,19 +79,24 @@ seg.prod(l, r)
 seg.all_prod
 ```
 
-`op(a[0], ..., a[n - 1])` を返します。
+`op(a[0], ..., a[n - 1])` を返します。サイズが0のときは、単位元`e`を返します。
 
 **計算量** `O(1)`
 
 ### apply(pos, val)
+### apply(s, r, val)
 
 ```ruby
 seg.apply(pos, val)
+seg.apply(l, r, val)
 ```
 
-本家コードで引数が3つのとき実装について、当ライブラリでは`range_apply`という名称で実装しています。実行時間を計測して問題なさそうなら、`apply`メソッドに2引数と3引数の両方に対応できるようにします。
+1. `a[p] = f(a[p])`
+2. 半開区間`i = l..r`について`a[i] = f(a[i])`
 
-**制約** `0 ≦ pos < n`
+**制約** 
+1. `0 ≦ pos < n` 
+2. `0 ≦ l ≦ r ≦ n`
 
 **計算量** `O(log n)`
 
@@ -87,28 +106,44 @@ seg.apply(pos, val)
 seg.range_apply(l, r, val)
 ```
 
+3引数の`apply`を呼んだときに、内部で呼ばれるメソッド。  
+直接、`range_apply`を呼ぶこともできる。
+
 **制約** `0 ≦ l ≦ r ≦ n`
 
 **計算量** `O(log n)`
 
-### max_right
+### max_right(l){  } -> Integer
 
-[TODO] 暇な誰かが書く。
+LazySegtree上で、二分探索をします。
 
-### min_left
+**制約**  `0 ≦ l ≦ n`
 
-[TODO] コード側の実装ができていないです。
+**計算量** `O(log n)`
+
+### min_left(r){  } -> Integer
+
+LazySegtree上で、二分探索をします。
+
+**制約**  `0 ≦ r ≦ n`
+
+**計算量** `O(log n)`
 
 ## Verified
 
-問題のリンクです。コードはないですが、Verified済みです。
-- [AIZU ONLINE JUDGE DSL\_2\_F RMQ and RUQ](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_F)
-- [AIZU ONLINE JUDGE DSL\_2\_G RSQ and RAQ](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_G)
+問題のリンクです。Verified済みです。解答はテストコードをご参考ください。
+- [AIZU ONLINE JUDGE DSL\_2\_F RMQ and RUQ](ttps://onlinejudge.u-aizu.ac.jp/problems/DSL_2_F) ([旧DSL_2_F](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_F))
+- [AIZU ONLINE JUDGE DSL\_2\_G RSQ and RAQ](https://onlinejudge.u-aizu.ac.jp/problems/DSL_2_G) ([旧DSL_2_G](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_G))
+- [AIZU ONLINE JUDGE DSL\_2\_H RMQ and RAQ](https://onlinejudge.u-aizu.ac.jp/problems/DSL_2_H) ([旧DSL_2_H](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_H))
+- [AIZU ONLINE JUDGE DSL\_2\_I RSQ and RUQ](https://onlinejudge.u-aizu.ac.jp/problems/DSL_2_I) ([旧DSL_2_I](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_I))
 
 以下の問題は、Rubyでは実行時間が厳しくTLEになりACできてないです。
 - [ALPC: K \- Range Affine Range Sum](https://atcoder.jp/contests/practice2/tasks/practice2_k)
 - [ALPC: L \- Lazy Segment Tree](https://atcoder.jp/contests/practice2/tasks/practice2_l)
 
+下記は、ジャッジにだしてないが、サンプルに正解。`max_right`, `min_left`を使う問題。
+- [Quora Programming Challenge 2021: Skyscraper](https://jonathanirvin.gs/files/division2_3d16774b0423.pdf#page=5)
+
 ## 参考リンク
 
 - 当ライブラリ
@@ -133,3 +168,10 @@ seg.range_apply(l, r, val)
 ### `ceil_pow2`ではなく、`bit_length`
 
 本家C++ライブラリは独自定義の`internal::ceil_pow2`関数を用いてますが、本ライブラリではRuby既存のメソッド`Integer#bit_length`を用いています。そちらの方が計測した結果、高速でした。
+
+## 問題点
+
+### ミュータブルな単位元
+
+本家ACL同様に、初期化の際に配列でも数値でもいいとなっている。  
+しかし、数値で要素数を指定した際に、ミュータブルなクラスでも同一オブジェクトで要素を作ってしまっている。

data/document_ja/segtree.md

@@ -66,7 +66,7 @@ seg.get(pos)
 seg.prod(l, r)
 ```
 
-`op(a[l], ..., a[r - 1])` を返します。
+`op(a[l], ..., a[r - 1])` を返します。引数は半開区間です。`l == r`のとき、単位元`e`を返します。
 
 **制約**
 
@@ -82,7 +82,7 @@ seg.prod(l, r)
 seg.all_prod
 ```
 
-`op(a[0], ..., a[n - 1])` を返します。
+`op(a[0], ..., a[n - 1])` を返します。空のセグメントツリー、つまりサイズが0のとき、単位元`e`を返します。
 
 **計算量**
 
@@ -96,6 +96,10 @@ seg.max_right(l, &f)
 
 Segtree上で二分探索をします。
 
+**制約**  `0 ≦ l ≦ n`
+
+**計算量** `O(log n)`
+
 ### min_left(r, &f) -> Integer
 
 ```ruby
@@ -104,11 +108,15 @@ seg.min_left(r, &f)
 
 Segtree上で二分探索をします。
 
+**制約**  `0 ≦ r ≦ n`
+
+**計算量** `O(log n)`
+
 ## Verified
 
 - [ALPC: J \- Segment Tree](https://atcoder.jp/contests/practice2/tasks/practice2_j)
 
-- [F \- Range Xor Query](https://atcoder.jp/contests/abc185/tasks/abc185_f)
+- [ABC185: F \- Range Xor Query](https://atcoder.jp/contests/abc185/tasks/abc185_f)
   - xorのセグメントツリーの基本的な典型問題です。FenwickTree(BIT)をxorに改造するだけでも解けます。
   - [ACコード(1538ms)](https://atcoder.jp/contests/abc185/submissions/18746817): 通常のSegtree解。
   - [ACコード(821ms)](https://atcoder.jp/contests/abc185/submissions/18769200): FenwickTree(BIT)のxor改造版。

data/lib/ac-library-rb/version.rb

@@ -1,3 +1,3 @@
 module AcLibraryRb
-  VERSION = "0.5.1".freeze
+  VERSION = "0.5.2".freeze
 end

data/lib/lazy_segtree.rb

@@ -1,17 +1,21 @@
 # Segment tree with Lazy propagation
 class LazySegtree
-  attr_reader   :d, :lz
+  attr_reader :d, :lz, :e, :id
   attr_accessor :op, :mapping, :composition
 
-  def initialize(v, e, id, op, mapping, composition)
-    v = Array.new(v, e) if v.is_a?(Integer)
+  # new(v, op, e, mapping, composition, id)
+  # new(v, e, id, op, mapping, composition)
+  # new(v, e, id){ |x, y|  }
+  def initialize(v, a1, a2, a3 = nil, a4 = nil, a5 = nil, &op_block)
+    if a1.is_a?(Proc)
+      @op, @e, @mapping, @composition, @id = a1, a2, a3, a4, a5
+    else
+      @e, @id, @op, @mapping, @composition = a1, a2, a3, a4, a5
+      @op ||= op_block
+    end
+    v = Array.new(v, @e) if v.is_a?(Integer)
 
     @n  = v.size
-    @e  = e
-    @id = id
-    @op = op
-    @mapping = mapping
-    @composition = composition
 
     @log  = (@n - 1).bit_length
     @size = 1 << @log
@@ -22,18 +26,28 @@ class LazySegtree
     (@size - 1).downto(1) { |i| update(i) }
   end
 
+  def set_mapping(&mapping)
+    @mapping = mapping
+  end
+
+  def set_composition(&composition)
+    @composition = composition
+  end
+
   def set(pos, x)
     pos += @size
     @log.downto(1) { |i| push(pos >> i) }
     @d[pos] = x
     1.upto(@log) { |i| update(pos >> i) }
   end
+  alias []= set
 
   def get(pos)
     pos += @size
     @log.downto(1) { |i| push(pos >> i) }
     @d[pos]
   end
+  alias [] get
 
   def prod(l, r)
     return @e if l == r
@@ -68,7 +82,11 @@ class LazySegtree
     @d[1]
   end
 
-  def apply(pos, f)
+  # apply(pos, f)
+  # apply(l, r, f) -> range_apply(l, r, f)
+  def apply(pos, f, fr = nil)
+    return range_apply(pos, f, fr) if fr
+
     pos += @size
     @log.downto(1) { |i| push(pos >> i) }
     @d[pos] = @mapping.call(f, @d[pos])
@@ -132,6 +150,35 @@ class LazySegtree
     @n
   end
 
+  def min_left(r, &g)
+    return 0 if r == 0
+
+    r += @size
+    @log.downto(1) { |i| push((r - 1) >> i) }
+    sm = @e
+
+    loop do
+      r -= 1
+      while r > 1 && r.odd?
+        r /= 2
+      end
+      unless g.call(@op.call(@d[r], sm))
+        while r < @size
+          push(r)
+          r = r * 2 + 1
+          if g.call(@op.call(@d[r], sm))
+            sm = @op.call(@d[r], sm)
+            r -= 1
+          end
+        end
+        return r + 1 - @size
+      end
+      sm = @op.call(@d[r], sm)
+      break if (r & -r) == r
+    end
+    0
+  end
+
   def update(k)
     @d[k] = @op.call(@d[2 * k], @d[2 * k + 1])
   end

data/lib/segtree.rb

@@ -2,21 +2,25 @@
 class Segtree
   attr_reader :d, :op, :n, :leaf_size, :log
 
-  def initialize(arg = 0, e, &block)
-    case arg
-    when Integer
-      v = Array.new(arg) { e }
-    when Array
-      v = arg
+  # new(e){ |x, y|  }
+  # new(v, e){ |x, y|  }
+  # new(v, op, e)
+  def initialize(a0, a1 = nil, a2 = nil, &block)
+    if a1.nil?
+      @e, @op = a0, proc(&block)
+      v = []
+    elsif a2.nil?
+      @e, @op = a1, proc(&block)
+      v = (a0.is_a?(Array) ? a0 : [@e] * a0)
+    else
+      @op, @e = a1, a2
+      v = (a0.is_a?(Array) ? a0 : [@e] * a0)
     end
 
-    @e  = e
-    @op = proc(&block)
-
     @n = v.size
     @log = (@n - 1).bit_length
     @leaf_size = 1 << @log
-    @d = Array.new(@leaf_size * 2) { e }
+    @d = Array.new(@leaf_size * 2, @e)
     v.each_with_index { |v_i, i| @d[@leaf_size + i] = v_i }
     (@leaf_size - 1).downto(1) { |i| update(i) }
   end
@@ -26,10 +30,12 @@ class Segtree
     @d[q] = x
     1.upto(@log) { |i| update(q >> i) }
   end
+  alias []= set
 
   def get(pos)
     @d[@leaf_size + pos]
   end
+  alias [] get
 
   def prod(l, r)
     return @e if l == r

data/lib_lock/ac-library-rb/lazy_segtree.rb

@@ -1,18 +1,22 @@
 module AcLibraryRb
   # Segment tree with Lazy propagation
   class LazySegtree
-    attr_reader   :d, :lz
+    attr_reader :d, :lz, :e, :id
     attr_accessor :op, :mapping, :composition
 
-    def initialize(v, e, id, op, mapping, composition)
-      v = Array.new(v, e) if v.is_a?(Integer)
+    # new(v, op, e, mapping, composition, id)
+    # new(v, e, id, op, mapping, composition)
+    # new(v, e, id){ |x, y|  }
+    def initialize(v, a1, a2, a3 = nil, a4 = nil, a5 = nil, &op_block)
+      if a1.is_a?(Proc)
+        @op, @e, @mapping, @composition, @id = a1, a2, a3, a4, a5
+      else
+        @e, @id, @op, @mapping, @composition = a1, a2, a3, a4, a5
+        @op ||= op_block
+      end
+      v = Array.new(v, @e) if v.is_a?(Integer)
 
       @n  = v.size
-      @e  = e
-      @id = id
-      @op = op
-      @mapping = mapping
-      @composition = composition
 
       @log  = (@n - 1).bit_length
       @size = 1 << @log
@@ -23,18 +27,28 @@ module AcLibraryRb
       (@size - 1).downto(1) { |i| update(i) }
     end
 
+    def set_mapping(&mapping)
+      @mapping = mapping
+    end
+
+    def set_composition(&composition)
+      @composition = composition
+    end
+
     def set(pos, x)
       pos += @size
       @log.downto(1) { |i| push(pos >> i) }
       @d[pos] = x
       1.upto(@log) { |i| update(pos >> i) }
     end
+    alias []= set
 
     def get(pos)
       pos += @size
       @log.downto(1) { |i| push(pos >> i) }
       @d[pos]
     end
+    alias [] get
 
     def prod(l, r)
       return @e if l == r
@@ -69,7 +83,11 @@ module AcLibraryRb
       @d[1]
     end
 
-    def apply(pos, f)
+    # apply(pos, f)
+    # apply(l, r, f) -> range_apply(l, r, f)
+    def apply(pos, f, fr = nil)
+      return range_apply(pos, f, fr) if fr
+
       pos += @size
       @log.downto(1) { |i| push(pos >> i) }
       @d[pos] = @mapping.call(f, @d[pos])
@@ -133,6 +151,35 @@ module AcLibraryRb
       @n
     end
 
+    def min_left(r, &g)
+      return 0 if r == 0
+
+      r += @size
+      @log.downto(1) { |i| push((r - 1) >> i) }
+      sm = @e
+
+      loop do
+        r -= 1
+        while r > 1 && r.odd?
+          r /= 2
+        end
+        unless g.call(@op.call(@d[r], sm))
+          while r < @size
+            push(r)
+            r = r * 2 + 1
+            if g.call(@op.call(@d[r], sm))
+              sm = @op.call(@d[r], sm)
+              r -= 1
+            end
+          end
+          return r + 1 - @size
+        end
+        sm = @op.call(@d[r], sm)
+        break if (r & -r) == r
+      end
+      0
+    end
+
     def update(k)
       @d[k] = @op.call(@d[2 * k], @d[2 * k + 1])
     end

data/lib_lock/ac-library-rb/segtree.rb

@@ -3,21 +3,25 @@ module AcLibraryRb
   class Segtree
     attr_reader :d, :op, :n, :leaf_size, :log
 
-    def initialize(arg = 0, e, &block)
-      case arg
-      when Integer
-        v = Array.new(arg) { e }
-      when Array
-        v = arg
+    # new(e){ |x, y|  }
+    # new(v, e){ |x, y|  }
+    # new(v, op, e)
+    def initialize(a0, a1 = nil, a2 = nil, &block)
+      if a1.nil?
+        @e, @op = a0, proc(&block)
+        v = []
+      elsif a2.nil?
+        @e, @op = a1, proc(&block)
+        v = (a0.is_a?(Array) ? a0 : [@e] * a0)
+      else
+        @op, @e = a1, a2
+        v = (a0.is_a?(Array) ? a0 : [@e] * a0)
       end
 
-      @e  = e
-      @op = proc(&block)
-
       @n = v.size
       @log = (@n - 1).bit_length
       @leaf_size = 1 << @log
-      @d = Array.new(@leaf_size * 2) { e }
+      @d = Array.new(@leaf_size * 2, @e)
       v.each_with_index { |v_i, i| @d[@leaf_size + i] = v_i }
       (@leaf_size - 1).downto(1) { |i| update(i) }
     end
@@ -27,10 +31,12 @@ module AcLibraryRb
       @d[q] = x
       1.upto(@log) { |i| update(q >> i) }
     end
+    alias []= set
 
     def get(pos)
       @d[@leaf_size + pos]
     end
+    alias [] get
 
     def prod(l, r)
       return @e if l == r

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ac-library-rb
 version: !ruby/object:Gem::Version
-  version: 0.5.1
+  version: 0.5.2
 platform: ruby
 authors:
 - universato
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2021-05-17 00:00:00.000000000 Z
+date: 2021-05-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: minitest