hdu 3333 Turing Tree (求区间中不相同数的和,离线+线段树/树状数组)Aug 7, 2015·3 minsACM 树状数组 线段树# 题目链接 喵呜,离散树状数组。 这道题由于相同的值加和的时候只算一次,所以比较伤脑筋==
poj 2481 Cows(树状数组||线段树)Aug 3, 2015·4 minsACM 树状数组 线段树poj 2481 题目链接 题意:给定n个区间,问对于每个区间,有多少个区间真包含该区间(真包含的意思是说,两个区间不能完全重合)
poj 2352 Stars (树状数组||线段树)Aug 3, 2015·3 minsACM 树状数组 线段树poj 2352题目链接 题意:给出n个星星的位置,一个星星的level定义为其左下角(不严格)星星的数量。