This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub
package library.ds.waveletmatrix; /** * 完備辞書 * @see <a href="https://ei1333.github.io/library/structure/wavelet/succinct-indexable-dictionary.hpp">参考元</a> */ public final class SuccinctIndexableDictionary { private final int blk; private final int[] bit, sum; SuccinctIndexableDictionary(final int len) { blk = (len + 31) >> 5; bit = new int[blk]; sum = new int[blk]; } final void set(final int k){ bit[k >> 5] |= 1 << (k & 31); } final void build() { sum[0] = 0; for(int i = 0; i + 1 < blk; ++i) { sum[i + 1] = sum[i] + Integer.bitCount(bit[i]); } } final boolean get(final int k){ return ((bit[k >> 5] >> (k & 31)) & 1) == 1; } final int rank(final int k){ return (sum[k >> 5] + Integer.bitCount(bit[k >> 5] & ((1 << (k & 31)) - 1))); } final int rank(final boolean val, final int k){ return val ? rank(k) : k - rank(k); } }
Traceback (most recent call last): File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode() File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/user_defined.py", line 68, in bundle raise RuntimeError('bundler is not specified: {}'.format(str(path))) RuntimeError: bundler is not specified: Java/library/ds/waveletmatrix/SuccinctIndexableDictionary.java