daydream1000的博客

线段树 转载请注明出处，谢谢！http://blog.youkuaiyun.com/metalseed/article/details/8039326  持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保

题意是询问区间里不重复数字的和 ，采用离线处理，先对询问区间按右值排序（也可以按左值），并记录输入的顺序，然后进行更新和查询，对每一个要更新的值先判断之前有没有出现过，如果出现过就消除之前的，再更新当前的并记录位置（数据比较大，可以用到离散化）， 如果当前更新的和查询的右值相同则查询。注意__int64  #include #include #include #include u