[일반] 파이썬 유독 세그트리에서 느려터진거 같은데 기분탓임?

[익명(211.219)]

똑같은 로직으로 짜도 pypy아니면 tle 나는게 유독 많이 느껴지네

[익명(112.186)]

비재귀로 짜봐

[익명(211.207)]

세그트리 구현 방법 여러가지 있는 건 알고 있지?

[익명(211.219)]

응애라 재귀밖에 몰러...

[익명(121.172)]

재귀 알면 비재귀도 할 수 있어 쿼리기 좀 귀찮긴 한데 재귀보다 빠르기도 하고 코드도 간단함

[익명(211.219)]

찾아보겠음 ㄳㄳ

[익명(104.28)]

함수호출이 개느려서