摘要:
题意:每个奶牛都有一个编号,1- N 从第二个牛开始给出前面比她编号小的牛的个数,问你求牛的编号序列解题思路:线段树+ 二分查找 (多个相同的数二分边界问题需要注意) 解题代码: 1 #include 2 #include 3 #include 4 #define MAXN 8005 5 struct node 6 { 7 int left , right,mid ; 8 int num; 9 }tree[MAXN*4]; 10 int L(int c) 11 { 12 return 2 * c; 13 } 14 int R(int c) 15 { 16 ... 阅读全文