[일기] 아 희소테이블을 binary lifting이라고 부르는구나

[EN_SA(encludingsalt)]

ㄹㅇ저게먼가햇다,,

[익명(221.148)]

sparse table 검색하면 더 어렵게 나와서 binary lifting이라고 표현함 ㅋㅋ

[땔감(gcp24685)]

sparse만 알고 있었는데 저런게 있네

[익명(223.38)]

오 몰랐네 sparse table은 다른 의미로도 쓰는 것 같아서 binary lifting이라고 표현하는게 더 나은 것 같다