考え方 普通に指示通りに実装すれば答えを求めることが出来る。 が、それでは面白くないので蟻本を参考にBITを用いて書いてみた。(3/24追加) 実装(C++) #include <algorithm> #include <vector> #include <cstdio> using namespace std; struct BIT{ private: vector<int> bit;int size; publ</int></cstdio></vector></algorithm>…