摘要：教学在线留言答疑系统 大学教学中，学生在课后，可以通过该网站提出问题留言，教师登录后可以选择回答。 【功能要求】 1、 系统分为管理员，学生，教师帐号，其中，学生帐号可以任意新注册，管理员帐号为系统预先设置好，教师帐号由管理员帐号开设。 2、 管理员帐号功能： a) 增删改课程信息，包括课程名称，授 阅读全文

摘要：基本用途：维护序列的前缀和。 对于给定的序列a，建立一个数组c，其中c[x]保存序列a的区间[x-lowbit(x)+1,x]中所有数的和，其中lowbit(x)指：x的二进制下最小的2的次幂，如： lowbit(7)=1,lowbit(6)=2,lowbit(5)=1,lowbit(4)=4 该结 阅读全文

摘要：ST算法能在O(NlogN)时间内对数列a预处理， 以O(1)的时间复杂度在线回答”数列a中下标在l~r之间的数的最大（小）值是多少“预处理：1）f[i][j]表示数列a中下标在子区间[i,i+2^j-1]里的数的最大（小）值， 即i开始的2^j个数的最大（小）值2）f[i][j]=max(f[i] 阅读全文