USACO 2017 FEB Why Did the Cow Cross the Road III G

Posted 2020-12-14

鏍囩锛?a href='http://www.mamicode.com/so/1/org' title='org'>org   鏌ヨ   棰樼洰   閲嶅   鏍戠姸鏁扮粍   page   cross   tps   ble   

• https://www.luogu.com.cn/problem/P3660
• http://usaco.org/index.php?page=viewproblem2&cpid=719

鏍戠姸鏁扮粍锛熶笉鍙兘鐨勩€?/p>

鏃㈢劧 (1le nle 5 imes 10^4)锛岀敤鑾槦鍟婏紒

棰樼洰瑕佹眰 (a_i<a_j<b_i<b_j)锛屽叾瀹烇紝鍙婊¤冻 (a_i<a_j<b_i)锛屾渶鍚庡啀鍑忔帀閲嶅鐨勫嵆鍙€?/p>

鎵€浠ヨ锛屽浜庢瘡涓€绉嶆暟锛屾垜浠煡璇竴涓嬪湪涓ゆ鍑虹幇鐨勪箣闂达紝鏈夊灏戜釜涓暟涓轰竴鐨勬暟鍗冲彲銆?/p>

鏌ヨ涓婁竴鎵嬭帿闃熷氨濂戒簡銆?/p>