Add segment tree

[wheson]

No description provided.

[odanado]

テストできるようになったと思います
古いbuildディレクトリを消して、 make build => make test していただければ

[wheson]

buildが変わっていないみたいでダメでした．
make testをすると

build/test/runTest
make: build/test/runTest: No such file or directory
make: *** [test] Error 1

と出ます．

[odanado]

make build が失敗してると思います
結果を貼り付けてもらえませんか？

[wheson]

bash-3.2$ make build
mkdir -p build; \
	cd build; \
	cmake ..; \
	make -j 2
-- The C compiler identification is AppleClang 9.1.0.9020039
-- The CXX compiler identification is GNU 5.5.0
-- Check for working C compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/cc
-- Check for working C compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/cc -- works
-- Detecting C compiler ABI info
-- Detecting C compiler ABI info - done
-- Detecting C compile features
-- Detecting C compile features - done
-- Checking whether CXX compiler has -isysroot
-- Checking whether CXX compiler has -isysroot - yes
-- Checking whether CXX compiler supports OSX deployment target flag
-- Checking whether CXX compiler supports OSX deployment target flag - yes
-- Check for working CXX compiler: /opt/local/bin/g++
-- Check for working CXX compiler: /opt/local/bin/g++ -- works
-- Detecting CXX compiler ABI info
-- Detecting CXX compiler ABI info - done
-- Detecting CXX compile features
-- Detecting CXX compile features - done
-- Found PythonInterp: /Users/wheson/.anyenv/envs/pyenv/shims/python (found version "3.6.5")
-- Looking for pthread.h
-- Looking for pthread.h - found
-- Looking for pthread_create
-- Looking for pthread_create - found
-- Found Threads: TRUE
-- Configuring done
-- Generating done
-- Build files have been written to: /Users/wheson/prog/ProconLib/build
Scanning dependencies of target ProconMath
Scanning dependencies of target gtest
[ 11%] Building CXX object lib/CMakeFiles/ProconMath.dir/Math/inverse_factorial.cpp.o
[ 22%] Building CXX object gtest-1.8.0/CMakeFiles/gtest.dir/src/gtest-all.cc.o
[ 33%] Linking CXX static library libProconMath.a
[ 33%] Built target ProconMath
[ 44%] Linking CXX static library libgtest.a
[ 44%] Built target gtest
Scanning dependencies of target gtest_main
[ 55%] Building CXX object gtest-1.8.0/CMakeFiles/gtest_main.dir/src/gtest_main.cc.o
[ 66%] Linking CXX static library libgtest_main.a
[ 66%] Built target gtest_main
Scanning dependencies of target mathTest
[ 88%] Building CXX object test/CMakeFiles/mathTest.dir/Math/test_eratos.cpp.o
[ 88%] Building CXX object test/CMakeFiles/mathTest.dir/Math/test_inverse_factorial.cpp.o
[100%] Linking CXX executable mathTest
[100%] Built target mathTest

[odanado]

git pull し忘れていそう

[wheson]

bash-3.2$ git pull origin add-segment-tree
From github.com:oit-cpt/ProconLib
 * branch            add-segment-tree -> FETCH_HEAD
Already up to date.

798aec0
これがMakefileしかcommitされていないのが気になります．

[odanado]

あー本当だ、申し訳ない 🙇

[odanado]

あれここ r=-1 でよかったっけと思ったら47行目で r=n;してるのか

[odanado]

単純な疑問で、なんで第一引数にvecと受け取るようにしたか知りたいです
特に配列の大きさNを渡すだけと比べて何が違うのか

[wheson]

事前に生成された配列の区間に対するQueryが高速に欲しい場合に，Update関数を用いてセグ木を作るより，配列からセグ木を作るほうが手間が省けると考えたためです．

[odanado]

なるほど

[odanado]

ここは写経するときに見落としてバグりそうな気がするので、 Query(int, int, int, int, int) を query(int, int, int, int, int) としてprivateに移動し、 publicに Query(int, int) という関数を新しく用意するのはどうでしょうか？