摘要:
Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置, 阅读全文
摘要:
Description 定义两个区间互相匹配表示这两个区间有交集。 给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 把区间看作平面上的点(l,r)(以下均称为点以便区分) 能匹配A[a..b]的 阅读全文