摘要: void read(ll &x)//读入挂(一位一位读入进行位运算,不用再转化了,会快一点) { x=0;//储存读入的结果 int f=1;//符号 char ch=getchar();//读入第一个字符 while(ch'9')//如果非数字 { if (ch=='-') f=-1;//如果负号则标记 c... 阅读全文
posted @ 2019-05-19 15:34 syc888syc 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 线段树 一、基本内容 线段树,本质是一个完全二叉树。(二叉树编号(一行一行编下来的情况):父亲节点num,则左儿子num*2右儿子num*2+1) 主要功能可以分为find(查找),update(更新) 当然,在此以前必须先build(建树) 二、模板 A : 最高分 时间限制: 1000 MS 内 阅读全文
posted @ 2019-05-13 19:55 syc888syc 阅读(151) 评论(0) 推荐(0) 编辑