07 2019 档案

inline的使用
摘要：inline可以看成是函数的宏展开 在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了inline修饰符，表示为内联函数，栈空间就是指放置程序的局部数据（也就是函数内数据）的内存空间。在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足而导致程序出错 阅读全文
posted @ 2019-07-30 11:22 Lancelot& 阅读(556) 评论(1) 推荐(1)
线段树+树状数组
摘要：树状数组题目集： AHDU1556BPOJ2155CPOJ2299DPOJ3067EPOJ2352FPOJ2481GPOJ3321HPOJ1990 数组一定要从1开始，因为根节点是从1开始的 P3368 【模板】树状数组 2 传送门：https://www.luogu.org/problemnew/ 阅读全文
posted @ 2019-07-28 09:34 Lancelot& 阅读(253) 评论(0) 推荐(0)
前缀和差分+树状数组+线段树-1（前缀和差分）
摘要：前缀和即，存在一个数组a,有数组b，b[i]=a[1]+a[2]+...+a[i],从而用O（1）的复杂度求区间和 而差分就是前缀和的逆运算，对与一个数组d[100],d[i]=a[i]-a[i-1],差分可以通过单点更新来实现区间更新 因为差分具有一个性质，也就是把序列A的区间[L,R]加上一个常 阅读全文
posted @ 2019-07-25 08:52 Lancelot& 阅读(407) 评论(0) 推荐(1)
牛客小白月赛16总结
摘要：恢复内容开始 很失败的一次，主要是被PI的精度卡了？！ 小雨的矩阵 dfs bfs 这是大佬的方法： D-小阳买水果 大概思想是，从左边开始，一边输入一边二分查找 这是大佬代码： 恢复内容结束 阅读全文
posted @ 2019-07-13 23:05 Lancelot& 阅读(307) 评论(0) 推荐(1)
stl string 的用法
摘要：1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("valuee"); 将s3初始化一个字符串面值副本 string s4(n,'c'); 将s4 初始化为字符'c'的n个副本 阅读全文
posted @ 2019-07-06 11:41 Lancelot& 阅读(6415) 评论(2) 推荐(1)
并查集-B - 畅通工程
摘要：Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试 阅读全文
posted @ 2019-07-01 09:40 Lancelot& 阅读(247) 评论(1) 推荐(0)