彪壮春天

文章
3
资源
0
加入时间
2年10月18天

hdu 3874(树状数组+离线算法)

解题思路:这道题和之前的题一样,查找[l,r]区间内不重复数字的和。可以利用离线算法,实际上离线算法为了解决在查找时出现的矛盾,因为每次询问的区间大小不同,如果单独处理的话可能会对之后的查询有影响,所以离线算法帮助我们把要查询的区间先按照右端点进行排序,因为在处理更靠右的区间时,比它小的区间肯定是已经得到的不重复的数了,所以不会影响到后面的查找。#include#include#i

Linux Ubuntu 14.04中安装GCC 和 G++ C++ 开发环境

Linux Ubuntu 14.04中安装GCC 和 G++ C++ 开发环境在Ubuntu环境下,打开终端Ctrl+Alt+T1.先安装 :sudo apt-get install build-essential2.看版本:gcc --versiong++ --version3.若安装:sudo apt-get install gcc-4.8.4sudo apt-get ins...