随笔分类 -  数据结构——平衡树

Codechef MGCHGYM Misha and Gym 容斥、背包、Splay
摘要："VJ传送门" 简化题意：给定一个长度为$N$的数列，$Q$个操作： $1\,x\,a$、将数列中第$x$个元素改为$a$ $2\,l\,r$、反转子序列$[l,r]$ $3\,l\,r\,w$、询问区间$[l,r]$中是否存在若干个数和为$w$，一个数只能取一次 注意：在整个过程中，在数列中出现过 阅读全文
posted @ 2019-01-27 19:39 cjoier_Itst 阅读(432) 评论(0) 推荐(1)