点更新用法很巧妙的一道题。倒序很容易的找到该人的位置，而update操作中需要不断的变化下标才能合理的插入。看了别人写的代码，学习了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const ...
分类：
其他好文 时间：
2014-07-31 09:43:46
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=2795
多校的第一场和第三场都出现了线段树，比赛期间没做，，这两天先做几道热身下，然后31号之前把那两道多校的线段树都搞了，这是一道热身题
关键是建模：
首先一定看清楚题目构造的场景，看有什么特点--------会发现，如果尽量往左上放置的话，那么由于 the i-th announcement is a ...
分类：
其他好文 时间：
2014-07-30 01:02:12
阅读次数：
249
