CDQ
BIT_jzx
这个作者很懒,什么都没留下…
展开
-
脑瘫题
题目思路&&题解自己的思路:暴力暴力...正解:这道题首先发现贡献是可以拆开的,也就是说对于一个c的贡献:显然这里答案是j-i,但是也可以想成是j-m+m-i。这样贡献就拆开了,于是每次只需要和相邻的算一下贡献即可,即用一个结构体存一下左边端点l与右边端点r,如上图就可以存成{l,m},{m,r}那么对于查询L,R,也就是找到所有满足条件的结构体{l,r},有L<=l , R>=r的权值和但是现在考虑怎样修改,那么就要多加一维时间,就像带.原创 2020-11-01 10:30:42 · 248 阅读 · 0 评论 -
贪玩(van)蓝月
题目最窄的题目描述。。。思路&题解自己的思路这是不可能有的正解首先需要发现一个性质,如果现在已经求出k的答案,那么k+2的答案序列就一定是在k的答案序列中插入两个(可以是末尾与开头)数所得到,至于为什么,其实我也不知道,那么考虑k+2的转换,考虑CDQ假设对于k,在区间l-mid选了k1个点,mid+1-r选了k2个点那么对于k+2,就有一下情况:1.在区间l-mid选k1+1个点,mid+1-r选k2+1个点2.在区间l-mid选k1个点,mid+1..原创 2020-10-15 17:34:31 · 210 阅读 · 0 评论