摘要：
"牛客 20806 Bad Hair Day" 题目意思 牛1向右看,看得见 牛2,3,4, 看不见 牛5 以及 牛5之后的牛。 求每个牛能看见牛的个数。 1 2 3 4 5 6 O O OO O OOO O OOOOOO 题解:维护一个单调递减栈,只要求每个最大值的右区间即可)。 include 阅读全文
摘要：
"教程地址" C++ int lowbit(int i) { return i & ( i); } int sum(int i) {//区间[1,i]的和 int ans = 0; while (i 0) { ans += c[i]; i = lowbit(i); } return ans; } v 阅读全文