摘要:
题目链接:https://nanti.jisuanke.com/t/40254 题意: 思路: 这题要用到拉格朗日插值法,网上查了一下,找到一份讲得特别好的: 以上关于拉格朗日插值法的理论转载自:https://blog.csdn.net/ftx456789/article/details/9075 阅读全文
posted @ 2019-07-24 21:58
Frank__Chen
阅读(504)
评论(0)
推荐(0)
摘要:
题目链接:https://nanti.jisuanke.com/t/40258 题意:给长为n的数组a,有m次操作,包括单点修改和查询F(l,r),其值为所有f(i,j)的异或和,l<=i<=j<=r,即 其中 (n,m<=1e5). 思路:这种题可以用线段树来进行修改和查询,但需要先化简。对于l< 阅读全文
posted @ 2019-07-24 15:34
Frank__Chen
阅读(390)
评论(0)
推荐(0)

浙公网安备 33010602011771号