首页 > TAG信息列表 > nowr
n皇后及2n皇后
n皇后: 在n*n的格子中摆放n个皇后,并使每个皇后不能攻击到其他皇后,即同行,同列,对角线四条线上不能有其他皇后 算法: 考虑棋盘上所有位置 对于行为r,列为c的位置(r,c),若该点能放置,就在此放置,然后考虑r+1行,直到所有行被遍历 若对于(r,c)及其衍生情况考虑完毕,恢复在(r,c)放【ybt金牌导航6-5-4】【luogu P3157】动态逆序对（CDQ分治）（树状数组）
动态逆序对 题目链接：ybt金牌导航6-5-4 / luogu P3157 题目大意 给你一个排列，每次会删去一些数，然后问你每次删去前这个数组的逆序对数。 思路 首先如果没有删去，我们就直接一个树状数组就好了。 但是它会不断删去，那你考虑删去一个数的时候贡献会减少多少。 那我们分两种情况，一种是在洛谷 P3658 [USACO17FEB]Why Did the Cow Cross the Road III P（CDQ分治）
传送门 解题思路 对于一个数x，以在第一个排列中的位置作为关键值x，以在第二个排列中的位置作为关键值y，以值本身作为第三个关键值z。 将每个数都用一个三元组(x,y,z)表示出来。 最后答案就是满足 \(x_i<x_j,y_i>y_j,\left\vert {z_i-z_j} \right\vert <k\) 的三元组的个数。 很显然[HDU6333]Problem B. Harvest of Apples
题目 传送门 to HDU 思路 打出这两个字，一切都结束了：莫队。 大家都会了。但是很难往这个方向去想。多数童鞋肯定是想用 log \log log 解决问题，用数学方法计算莫队阶段小结
莫队阶段小结 首先,为什么要叫小结呢,因为我只学了一点点,后续可能更多 莫队 莫队是一种离线处理区间问题的神器.答题思路就是你将原数列分成\(\sqrt{n}\)块,将所有查询左端点定位,并按照左端点所在的块进行排序,相同则按照右端点排序 大体就是这个样子 inline bool cmp(Q x,Q y){codeforces#1136E. Nastya Hasn't Written a Legend（二分+线段树）
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+10;const ll INF=1e18;ll sum1[maxn],sum2[maxn],treea[4*maxn],treeb[4*maxn],lazya[4*maxn],lazyb[4*maxn];int a[maxn];void bulida(int l,int r,int rt){ int md=(