摘要: 题目链接 AC代码 首先,题目给出的式子中$x$的范围可以缩小到$[1, n]$。 然后这个式子是4元的,感觉很不好写。注意到范围再2D平面中是个矩形,试着搞下矩形容斥,即把一个询问拆成4个询问,拆分后的询问只有2元。具体如下: \[ \begin{aligned} \operatorname{An 阅读全文
posted @ 2021-06-30 11:37 _Backl1ght 阅读(35) 评论(0) 推荐(0) 编辑