2019.9.1腾讯第二次笔试

可能要用到树，记录根记录序列的最小值的下标，左子树的根记录该最小值左边序列的最小值下标，右子树记录该最小值右边序列的下标，之前看过这种算法，待查。

第三题：
有n个人，每个人有两个值ai,bi，第i个人的不满意度为站在他前面的人的个数乘以ai 加上站在他后面的人的个数乘以bi。
0<=每个人的下标<=n-1
给他们排好序，value_i=i*a_i+(n-1-i)*b_i，使得所有value_i相加最小是多少

第四题：
种白花和红花，白花必须有k的倍数个相连才不会死（可以是0倍）给出一个一个范围(a,b),例如（1,3）表示种1朵或者2朵或者3朵花时，一共有多少种种法，假如k=2：有红、红红、白白、红白白、白白红，四种方法，范围和k都是输入变量