摘要：传送门：https://codeforces.com/contest/1199/problem/D 题意：给一序列，给一串操作，按顺序修改序列内容，分两种类型 类型一：1 p x ，位置p的数字改为x 类型二：2 x，序列中所有小于x的数字全改为x 刚开始想着直接线段树，单点修改和区间修改，头脑风暴 阅读全文

摘要：权值线段树只是节点存的内容变成了权值，区间，区间和，区间数字个数等，和一般线段树的操作差别不大 但对于某些特定问题来说操作很简便，值域较大时一般会采用离散化（就只能离线了 可求区间第k大数，逆序对个数等 示例如图： //待添加 结构体存 建树 插入新点（根据不同问题修改 查询（根据不同问题修改 初始 阅读全文

摘要：二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i 阅读全文