$\mathrm{Blog}$介绍

本$\mathrm{Blog}$为$\mathcal{Dy}$($Clear$$Sunlight$)的博客，基于$Hexo$，搭建在$Github$平台上形成。

精于心，简于形。 ——$NexT$

本博客记录了本人从2019年三月份到2019年九月份左右的博文，现博客主页链接在此$\mathrm{Click \ Here}$

$\mathrm{Main\ Body}$

基本的二进制略。

只讲二进制负数的表示。

首先一个数的负数就是其二进制的补码

$\mathrm{Main \ Idea}$

本文主要来讲解二维树状数组的一些用法以及例题讲解。

$\mathrm{Problem’s \ Website}$

$\mathrm{T1}$:二维树状数组1：单点修改，区间求和（$\mathbb{LOJ}$）

$\mathrm{T2}$:二维树状数组3:区间修改，区间求和（$\mathbb{LOJ}$）

$\mathrm{T3}$:上帝造题的七分钟（洛谷）

二维树状数组区间修改区间查询

$\mathrm{Solution}$和$\mathrm{Code}$请点击下文自行查找。

请点击这查看题解

$\mathrm{rp++}$

$\mathrm{Problem’s\ Website}$

求和（洛谷）

[HAOI2012]容易题(easy)（大视野评测）

$\mathrm{Problem’s \ Description}$

有一个数列，有$m$个元素，每个元素为$1 \thicksim n$，其中有$k$个限制，使第$i$个元素不能取$num$，问所有排列方案的每个元素的乘积和。

$Problem’s\ Website$

文艺平衡树（洛谷）

文艺平衡树（$\mathbb{LOJ}$）

$Problem’s\ Description$

• 给定一个序列，每次操作使区间[$l - r$]翻转。

$Problem’s \ Website$

幻方

$Problem’s \ Description$

给一个$n \times n$的矩阵，将其中的数任意摆放，使其每行、每列、两条对角线所有数之和相等。

$Problem’s \ Website$

矩阵取数游戏

$Solution$

这道题可以用记忆化搜索，比较好理解，于是我就不说了。。。

我们来说一下$dp$的做法。