南京DAY5（不要问前几天在哪）

早上：模拟赛

四题加两暴力（有人赛后6分钟AK？？？）

下午：改题

T1~4：略

T5

区间求值：多个询问，求一个区间正好出现两次的数有多少个：

思路：

当右端点确定时，可统计每一个数的贡献 例：

1 1 2 1 3 3 3 4 1 数组

-1 1 0 0 0 R —— 贡献

可以知道，当R增加时没贡献的还是没贡献，所以先离线所有询问，R排序

用树状数组跑一遍前缀和

T6

dp加滚动数组

（好像很简单？）

T7：链状分块？？ T8：线段树分治加01背包

研究中。。。。。