二维差分·学习备忘录,二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接...

线性dp：编辑距离,编辑距离 本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LO...

CMake构建学习笔记12-libzip库的构建,如果要更方便地压缩/解压缩文件或者文件夹，除了使用基于zlib的minizip库，更推荐使用另一个基于zlib的库libzip，个人认为其接口设计更科学一点，文档也更...

字符编码发展史4 — Unicode与UTF-8,上一篇《字符编码发展史3 — GB2312/Big5/GBK/GB18030》我们讲解了ANSI编码中的GB2312/Big5/GBK/GB18030。本篇我们将继续讲解字符编码的第三个发展阶段中的U...

【C/C++】4.C++的内存管理,1. C++内存区域      C++程序的内存通常分为以下几部分： 栈区（Stack）：栈用于存储局部变量、函数参数等临时数据。当函数调用时会为局部变量自动分...

【C++】类的继承的深入探讨,继承是扩展现有类并为基类提供新功能的一种方式。 本文主要探讨一个问题：子类会包含父类所包含的一切吗？ 起初，作者认为这个问题的答案是否定的，因为子类无法访问...

P3690 【模板】动态树（LCT）,P3690 【模板】动态树（LCT） 闲话： 余既知 LCT ,后半日，吾志学之。时至机房，广查博客，或苦思冥想。怎料实力不济，铩羽而归。他人问之：“闻汝知 LCT ，且何谓...

1001: 【编程入门】A+B 输入输出练习I,1001: 【编程入门】A+B 输入输出练习I 题目描述 你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些...

【c++指南】模板VS手写代码：这场效率对决你站哪边？【上】,  各位看官好，我是egoist2023！  种一棵树最好是十年前，其次是现在！  今天来学习模板的相关知识，有了模板之后就...

指向const的指针和const指针的区别,1. 指向常量的指针(指向const的指针) 指向const的指针，不能改变其所指变量(对象)的值，或者说不能通过这个指向const的指针去改变所指的变量(对象)的值 // 指...

【C++】读取配置文件工具类,开发环境及功能 开发环境：linux 开发语言：C++ 编译工具：g++、cmake 调试：gdb 目的：使用C++实现一个读取配置文件的工具类，目的是读取key=value形式的配置，提高...

QOJ1087,题目链接 题解 考虑按位思考。将其转换成 \(x_i=0,1\) 的特殊性质，假设此时的二进制位为第 \(k\) 为，那操作就相当于如果 \(x_i\&2^k=1\) 那就等价于特殊性质 \(x_i=1\)，反之为 \...