whpnksgsc

摘要： 复杂度： O（logn） 功能： 单点修改 区间查询 代码实现 数组下标一定要从1开始 所有奇数下标与原数组相等 所有偶数下标存储一段数之和 规则： C[x]=[x-2**k，x],x的二进制表示末尾有k个零 lowbit(x)=2**k 点击查看代码 lowbit(x)=x & -x c[x]=[ 阅读全文

摘要： （1）安装Notepad++软件，把代码粘贴进去，选择菜单栏中的语言，然后选择相应代码语言，如P->Python； （2）在Notepad++菜单栏中选择格式->转为UTF-8编码格式（防止显示乱码）； （3）在Notepad++菜单栏中选择插件->NppExport->Copy all forma 阅读全文

摘要： 浮点数二分，不用考虑mid是否+1的边界问题 这里为求立方根的算法 点击查看代码 n=float(input()) l,r=-10000,10000 mid=0 while r-l>10**-8: mid=(l+r)/2 if mid**3<=n: l=mid else: r=mid print(" 阅读全文

摘要： 用于查找一个数是否存在 格式：dic.get()==None 赋值 dic[index]=(c,d)，括号中的内容为一个list形式，可以通过dic[index][1]调用c 此处为一个用字典解决，蓝桥杯四平方和问题的示例： 点击查看代码 n = int(input()) dic = {} # 建立 阅读全文