tbquan08hanoi's blog

By tbquan08hanoi, history, 3 weeks ago, In English

I don't understand this error, can anyone help me

In file included from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/string:43, from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/bitset:52, from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/x86_64-w64-mingw32/bits/stdc++.h:52, from program.cpp:44: C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/bits/allocator.h: In destructor 'constexpr std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int> > >::_Vector_impl::()': C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/bits/allocator.h:184:7: error: inlining failed in call to 'always_inline' 'constexpr std::allocator< >::allocator() noexcept [with _Tp = std::pair<int, int>]': target specific option mismatch 184 | allocator() _GLIBCXX_NOTHROW { } | ^ In file included from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/vector:66, from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/functional:64, from C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/x86_64-w64-mingw32/bits/stdc++.h:53: C:/Programs/gcc13-64-winlibs/include/c++/13.2.0/bits/stl_vector.h:133:14: note: called from here 133 | struct _Vector_impl | ^~~~~~~~~~~~

Full text and comments »

  • Vote: I like it
  • +5
  • Vote: I do not like it

By tbquan08hanoi, history, 3 weeks ago, In English

I have heard about segment trees that can handle delete queries by processing the queries offline and creating a segment tree over the timeline of the queries. Does anyone know about this? (It could be persistent segment tree, but i'm not sure. If the structure above does not exist, please tell me.)

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it

By tbquan08hanoi, history, 5 weeks ago, In English

Is there a way to check whether an integer is a prime or not in O(log(n))?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By tbquan08hanoi, history, 4 months ago, In English

Hi Codeforces community!

I was doing a problem like this: Given a string s, reverse a substring of it in each query, and print the final string after all queries. Constraints are 1 ≤ |S|, Q ≤ 10^5. I have seen many solutions using tree algorithms, is it possible to solve this problem without using tree algorithms?

Thanks!

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it