第一次寫莫隊，，所以簡單學習了一下比較方便的寫法；；
第一步當然是分塊、
然後左端點按塊排序，左端點在乙個塊的按右端點排序、、
之所以用塊，，是為了防止左端點相近時右端點來回跳、、、
所以全當暴力處理，複雜度卻是o（n^1.5）；；；
另外加入乙個數、去掉乙個數可以用乘法原理和加法原理 統計有 乙個 和 有兩個 ：如本來有3個數，現在加1個數（顏色相同）
即為：3+3（新來的可以和之前每乙個配對，，再算上之前的） + 1 （乙個的方案）
去掉乙個數同理、、
碼：#include#includeusing namespace std;
#include#include#define n 50001
#define m 50001
#define ll long long
struct wen
q[m];
ll a[m],b[m],c[n],kuai[n],sum[m],blk,now,n,m,i,l,r,temp;
bool cmp(wen a,wen b)
{return kuai[a.l]==kuai[b.l]? a.rq[i].l)chuli(--l,1);
while(r>q[i].r)chuli(r--,-1);
while(r
小z的襪子
作為乙個生活散漫的人，小z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命 具體來說，小z把這n只襪子從1到n編號，然後從編號l到r l 儘管小z並不在意兩隻襪子是不是完整的一雙，甚至不在意兩隻襪子是否一左一右，他卻很在意襪子...
小z的襪子（莫隊）
description 作為乙個生活散漫的人，小z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命 具體來說，小z把這n只襪子從1到n編號，然後從編號l到r l 儘管小z並不在意兩隻襪子是不是完整的一雙，甚至不在意兩隻襪子是否...
小z的襪子（莫隊）
description 作為乙個生活散漫的人，小z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命 具體來說，小z把這n只襪子從1到n編號，然後從編號l到r l 儘管小z並不在意兩隻襪子是不是完整的一雙，甚至不在意兩隻襪子是否...