COCI2014/2015 Contest#1 PIRAMIDA 优化空间

src 给1e6长的字符串，构造一个连续排列的金字塔，相似蛇形地放入。求第ai行字符ci有几个。ai有1e18，但询问k只有1e5。ios 对单个询问，容易想到求先后缀。由于第ai行以前的长度，能用求和公式算出来，虽然溢出longlong，但咱们只须要取模能知道ai开始和结尾的信息便可。c++ 这道题内存只给 65536K（65MB），特地去卡 1e6*26的二维数组。（int数组这样开接近100

>>阅读原文<<