syc888syc

摘要： void read(ll &x)//读入挂（一位一位读入进行位运算，不用再转化了，会快一点） { x=0;//储存读入的结果 int f=1;//符号 char ch=getchar();//读入第一个字符 while(ch'9')//如果非数字 { if (ch=='-') f=-1;//如果负号则标记 c... 阅读全文

摘要： 线段树 一、基本内容 线段树，本质是一个完全二叉树。（二叉树编号（一行一行编下来的情况）：父亲节点num,则左儿子num*2右儿子num*2+1） 主要功能可以分为find（查找），update（更新） 当然，在此以前必须先build（建树） 二、模板 A : 最高分 时间限制: 1000 MS 内 阅读全文