摘要：
洛谷 P3368 【模板】树状数组 2 洛谷传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数数加上 xx； 求出某一个数的值。 输入格式 第一行包含两个整数 NN、MM，分别表示该数列数字的个数和操作的总个数。 第二行包含 NN 个用空格分隔的整数，其中第 ii 个数 阅读全文
摘要：
CF590C Three States 题意翻译 给你一个?×?的地图，’.’为荒地，’#’为石头，数字为国家，求最少将多少个荒地修为路可以将三个国家联通。无解输出‘-1’。 题解： 0/1BFS 注意坑点是枚举到荒地的时候，要-2. 代码： #include<bits/stdc++.h> usin 阅读全文
摘要：
洛谷 P7096 [yLOI2020] 泸沽寻梦 洛谷传送门 题目背景 我应是泸沽烟水里的过客， 孑然弹铗，划天地开阖。 邂逅过的，梦醒之余， 却忘了该如何洒脱。 ——银临《泸沽寻梦》 题目描述 南有仙地，名曰摩梭，摩梭有湖，泸沽是也。 茶茶在泸沽湖中寻找自己的梦。氤氲雾气中，茶茶的 nn 个梦排成 阅读全文
摘要：
浅谈异或相关性质 感觉异或变得越来越常考。所以来浅谈一波异或的性质。 一、异或 异或也叫按位异或。就是对于两个数的二进制表示，相同的异或后得0，不同的异或后得1. 这都是基本常识，不多说。 二、异或的奇妙性质 异或可以看作不进位的加法。 根据异或的运算法则，这条性质是显然的。CF有一道题是比较正常加 阅读全文
摘要：
重谈树状数组 蒟蒻在2019年7月31号就浅谈过一波树状数组。那时的自己还是萌新虽然现在也很菜。对位运算的理解、对树状数组的理解、对权值数据结构的理解都不是很深。然后还敢瞎浅谈。虽然谈的没什么太大错误。但是其实一直都没有对这个数据结构有很深的理解或者造诣。很多时候相同功能的操作宁可去拍一发线段树。因 阅读全文