摘要:
先粘上我入门时看的博客: https://www.cnblogs.com/jinkun113/p/4743694.html https://www.cnblogs.com/victorique/p/8480093.html https://www.cnblogs.com/jinkun113/p/47 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6514 Problem Description Xiaoteng has a large area of land for growing crops, and the land can be seen as a 阅读全文
摘要:
先粘上我入门时看的博客:https://blog.csdn.net/qq_41117236/article/details/89438153 声明:以下部分内容摘自该博客,仅供个人复习时用 【引入】 首先给出一个问题:给定n个数,再给出m个询问,每个询问给出区间Li,Ri和x,要求你在Li到Ri上每 阅读全文
摘要:
https://nanti.jisuanke.com/t/41399 题目大意: 有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着. 换种说法:n个点m个区间,每次区间内的数+1,最后n个点中计数为奇数的点的个数就是答案。 刚开始没注意,直接 阅读全文
摘要:
先粘上我入门时看的博客(下面部分摘自该博客): https://www.cnblogs.com/xenny/p/9739600.html 下面是我粘上以供自己复习的点: 树状数组的优点和缺点 修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多,比传统数组要快,而且容易写。 缺点是遇到复 阅读全文