随笔分类 -  线段树

摘要:1057 Stack (30分) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operatio 阅读全文
posted @ 2020-06-02 23:19 Cruel_King 阅读(189) 评论(0) 推荐(0)
摘要:原题传送门 本题大意:给定n个数字和m个操作,操作共有两种,第一种是求解区间l到r上元素的和,第二种是将区间l到r的元素都异或一个x,作为某个位置的新值。 很容易想到线段树维护区间和,但是我们发现,在区间更新的时候,并没有办法更新,因为我们并不能通过一个区间的和还有我们要异或的值得到这个区间新的异或 阅读全文
posted @ 2019-10-11 21:11 Cruel_King 阅读(1827) 评论(0) 推荐(0)