摘要：Pro： https://ac.nowcoder.com/acm/contest/8409/H 给出两个排列同构的定义 对于任意区间$[l,r]$ \(RMQ_A(l,r)=RMQ_B(l,r)\) $RMQ$表示这个区间的最小值的下标 给定两个排列 求它们的最大同构前缀 Sol： 读完题就有一种浓 阅读全文

摘要：考虑维护出每一个点左边第一个比它大的位置，右边同理，这样有一个合法区间。 然后对询问离线，由于要求只包含区间内的贡献，扫描线+线段树解决。 T1 http://codeforces.com/problemset/problem/1117/G 考虑一下笛卡尔树，然后分析出答案等于这个区间形成的笛卡尔树 阅读全文

该文被密码保护。