摘要： struct ptrCmp { bool operator() (const char* s1, const char* s2) const { return strcmp(s1, s2) < 0; } }; map<char*,int,ptrCmp> mp; 注意，s1和s2必须是从零开始的，否则 阅读全文

摘要： JSOI2016灯塔跟这个一模一样（数据范围还比原题小） 题面： "Luogu" 60分题解：st表（也就是我上面说的那道题） 我们要对每个i求出 $$\max\left\{a_j+\left\lceil\sqrt{|i j|}\right\rceil\right\} a_i$$ $\sqrt{|i 阅读全文