摘要：
题目：http://poj.org/problem?id=2828题意：有n个人插队，给定插队的先后顺序和插在哪个位置还有每个人的val，求插队结束后队伍各位置的val。线段树里比较简单的题目了，点的更新。。思想是 从后向前插入，用num存储 每一段剩余的位置。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 200000 + 10; 8 int n, pos[maxn], val[maxn], ans[maxn]; 9 10 struct... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2351题意：xyez, xy表示一个十进制数，z表示xy后面有几个0，这些个人成一个约瑟夫环，隔一个人杀一个人。。求哪个位置上的人会幸存，用一般的方法... 阅读全文