有18和21的测试点嘛QwQ

P7114 [NOIP2020] 字符串匹配

~~无可奈何~~~~0/0*0~~
by lnzab @ 2020-12-05 21:27:49


太草了,自己找到了 ```cpp inline int sgtquery( int tv, int p = 1, int l = 1, int r = sarn ) { if(l == r) { //if(tv < sgt[p]) return 0; return sgn[p]; } int mid = (l + r) >> 1; if(tv <= sgt[ls(p)]) return sgtquery(tv, ls(p), l, mid); else return sgn[ls(p)] + sgtquery(tv, rs(p), mid + 1, r); } ``` 那个地方沙雕般的注释掉了…… 不知道官方会wa多少分QAQ
by BearBrine @ 2020-12-05 21:43:34


|