厌离秽土, 欣求净土.
JSOI 都是好题, 还不毒瘤.
阅读全文
大体是将询问离线, 利用长链剖分维护子树内的单调栈. 还有一火车的细节
一道非常有意思的 Link-Cut Tree 题.
个人现在感觉这是一道有启发意义的期望题.
大体是利用 Min-Max 容斥计算期望, 以及 NTT 优化时间复杂度.
大概是利用树的 Prufer 序列解决某些计数问题, 第一次见感觉很新鲜.
听说大赏的意思好像和我之前认为的不太一样?
没文化啊.png
做这套题纯粹是为了好玩… 结果惨遭吊打 = =
从 LOJ 的通过人数可以看出, 这里没有毒瘤题.
假的, 都是毒瘤.
从四月开始摸了两周鱼… 感觉不太行, 又滚过来做省选套题了.
这道题真是奥妙重重, 直接暴露了我 FFT 那一套单位根的东西没搞懂 = =
