(,,Ծ㉨Ծ,, )  有点不会概率论，有大佬一起学的吗？

才发现删动态会把我的东西降低...再也不删了（啥时候才能上个红名哭了）

提供一组hack数据.   2 2 1 1 1 2 0 2

这题和cf CUT基本一样...难以想象我不会倍增竟然改了2h的板子？？？？

果然是大四的没人要-_-||我的帖子沉了欸

有女生想了解如何从0基础到bat随便进的..可以私聊@肖战公关团队人好，可爱！！超级可爱，大四了因为热爱学习错过了n段感情...是个大佬，拿过icpc南昌邀请赛第一（没听错就是第一）

类似湘潭邀请赛的那个dp...但是湘潭邀请赛的那个dp比这个难,假如赛前做了这个线段树估计那个dp可以秒...惨...code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=2; int c[N]; int ls[N],lss[N]; ll w[N]; struct SegTree{ ll l,r,lz; ll mx; }Tr[N<<3]; void pushup(int u) { Tr[u].mx=max(Tr[u<<1].m...

改名成功

下个id预备“yzn炒可爱Biu”

求个交题方式...

想问下...现在哪里可以交湘潭邀请赛的题唉

数位dp

牛客 专题  洛谷 字符串树  异或粽子  电子字典  病毒检测  背单词

为什么要写这个题的题解呢? 因为我觉得很可惜...尽管我做过类似的,类似这题 ,知道是线段树上分治跑dp,但是因为只做过一次,不敢写,因为怕bug然后调不出,事实上我又调了很久,确实菜,但是呢必须得说下次我绝对敢写. 这种题是基于线段树本身带有分治结构,对于每段来说就是先算段内贡献,然后算段外的贡献,假如你学过cdq分治就更好理解了.这是我当初学cdq分治做的视频 . 基于这些,我们令表示线段树管辖区间,到连续的子串数量是多少.然后统计技术即可,和普通线段树相比差别在于,把子树的信息整合到父亲节点. 然后并没有什么难点. code: #include <bits/stdc++.h>...