06 2019 档案
摘要：c/c++中获取字符串长度。有以下函数：size()、sizeof() 、strlen()、str.length();一、数组或字符串的长度:sizeof()、strlen()1、sizeof():返回所占总空间的字节数（1）、对于整型字符型数组（2）、对于整型或字符型指针2、strlen():返回
阅读全文
摘要：【update】2019/6/22 满血复活！！qwq 今天是博客挂掉第十三天，昨天—— 管理员大人回信了！！ 终于帮我找回来了设置！！ 感谢管理员大人！！ 博客园挂掉的十二天我会铭记在心！！ 【update】2019/6/14 纪念博客挂掉第五天！！ 据说前几天管理员就给我回信了，说 “这个恢复很
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1589 解题思路 用结构体存下每一段泥泞路的左端点和右端点，然后用sort根据左端点排序，采用贪心的思想，从左往右遇到未覆盖的点ans++，然后去覆盖l的长度，这时现在覆盖到的位置就是max(下一段区间的左端点
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3368 树状数组 最基础的用法：https://www.cnblogs.com/yinyuqin/p/10961243.html 在这里实现的是区间加，单点查询。 一说到区间加，我们就会想到差分序列，关于差分序
阅读全文
摘要：前缀和序列 所谓前缀和数组，就是从第一个元素到当前元素的和。假设这个前缀和数组为d[]，原数组为a[]，那么d[ i ] = a[ 1 ]+a[ 2 ]+a[ 3 ]+...+a[ i-1 ]+a[ i ]。在实际应用中，可以直接d[ i ]=d[ i-1 ]+a[ i ]。 它主要用于查询一段区间
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3374 树状数组 树状数组最基本的就是求区间和。 维护： 空间复杂度：O(n) 时间复杂度（区间和，单点修改）： 修改：O(logn) 查询：O(logn) 用c[i]表示（i-lowbit[i]+1,i）区间
阅读全文
