@Hzoi_Ivan 我那个斜率的找不到了……

板子题23333

mdzz这数据……等差数列求和要手动爆long long，calc函数要传int

像我这种背板选手要怀有敬畏之心……

nlogn真比nlogn^2快不了多少

加起来打了3h调理3h。。。
最后呢？思维不够严谨 在重构分治树的时候少了一句更新父子关系，真是……

。。。这题比那个zjoi07年的捉迷藏友好一点啊。。。

好久没打树链poi分了....给wq看下板子233

好久没打这么丑了。。。

心疼yzh……

心疼wq……

ryfdalao%%%

第一道AC自动机模板
感谢wq的援*
这个读入的确很玄学呀.....

嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去
<和<=分不清打错来打错去
甚至被一个long long弄死
不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图
这种奇妙的建图一定要多积累呀....

这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月
所以可以到时候再加,这正是优化所在

没想到的一点是,"倒数第i辆"的流量应该设为1(其实很显然,倒数第某辆只能有一个呀)

2333

回复 @MINE·MINE :

inline void LTneg(int x,int l,int r,int qx,int qy)

{

 if(l==r)

 {

 Max[x]=-Max[x],Sum[x]=-Sum[x],Min[x]=-Min[x];

 return ;

 }

 ……

}

这里面在取相反数之后，不应该交换Max[x]和Min[x]的值吗?