摘要: 树上差分 首先,什么是差分呢? 差分,又名差分函数或差分运算,差分的结果反映了离散化之间的一种变化,是研究离散数学的一种工具,常用函数差近似导数。(感谢bai度百科) 说人话,在数组中就是后一个数减去前一个数的值搞到一个集合里,这玩意儿就是差分数组。 那么,什么是树上差分呢? 树上差分,顾名思义,就 阅读全文
posted @ 2021-02-03 16:48 001A 阅读(125) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-03 12:17 001A 阅读(1) 评论(1) 推荐(1)