如何用前缀和、树状数组切了这道题

题解没看懂（第二篇和最后一篇）

第一篇的链表是我写的（最常用），但是还是想多了解些其他解法