cf1519E
题意
Link
loj509
step1
首先显然有 \(|KX|=\sqrt{a},|YL|=\sqrt{b}\)。
所以延长 \(KX,YL\) ,不难发现：\(|KL|=\sqrt{(\sqrt{a}+\sqrt{b})^2+1^2}\)。
\(S=|KL|^2=(\sqrt{a}+\sqrt{b})^2+1=a+b+1+2\sqrt{ab}\)。
问题转化：求 \(\sum_{i=1}^n\sum_{j=1}^
cf323c
比较水的一个题。
主要是考虑这个排列的性质。
如果只考虑一次询问，让你把在 \(a:[l_1,r_1]\) 里的与 \(b:[l_2,r_2]\) 的相同数的个数求出来。
我们有这样一种思路，把 \(a_x\)
一个一个加进去，直到 \(x=l_1-1\)。
记录当前状态，然后接着加入，直到 \(x=r\) ，记录状态。
把这两个状态分别求出在 \(b:[l_2,r_2]\)
里面有