問題ページ 区間 が与えられたとき，数列 の区間 に+1した数列を考える．そのまま数列をつくるとMLEなので，座標圧縮しておく．区間が交差しているかどうかを考えたいとき， と隣接していると結構大変なので，各端点を2倍して としておくと交差しない区間の…

問題ページ Trie木を考える．上の桁(Trie木の浅い方)から順番に見て，0にできるならば必ず0にするべきである ( なので)． 上から 桁目に0しかない: の 桁目を0にすれば答えの 桁目を0にできる 上から 桁目に1しかない: の 桁目を1にすれば答えの 桁目を0にで…