2022年9月26日
笛卡尔树
摘要： 构建 void build() { for (int i = 1, top = 0, pos = 0; i <= n; ++i) { top = pos;//pos为当前栈顶，top为操作前栈顶 while (pos && p[s[pos]] > p[i]) pos--;//单调栈 if (pos) 阅读全文
posted @ 2022-09-26 16:07 sandom 阅读(43) 评论(3) 推荐(1)