求一些整体二分，树链剖分，CDQ，组合计数，动态规划，简单多项式

（拒绝奇奇怪怪的卡常毒瘤题，拒绝奇奇怪怪的回答，拒绝毒瘤多项式题