摘要：
首先声明题意： 1~n的两个排列，a,b，在线询问两个区间[ l1，r1 ]，[ l2，r2 ]，求这两个区间内相同数字的数目。 解法： 我们不妨以a数列为基准，a[i]表示a的第i位对应的b中的位置。 那么就是在区间[ l1，r1 ]中查询有多少个数值在[ l2，r2 ]中。 不难想到权值线段树， 阅读全文
摘要：
好像又叫meet in the middle 所谓双向搜索，简而言之，就是先搜一半，再搜另一半，然后试着将两半拼合。 具体看例题，你将会有更深的体会。 例题一：世界冰球锦标赛 网址：https://www.luogu.com.cn/problem/P4799 如果洛谷很卡的话，还有一个网址：http 阅读全文