Knowledge-Pig

摘要： 传送门 题意 有一个长度为n序列a，每个数要么为1，要么为-1。要求该序列的符号和为0，即$\sum_{i = 1}n (-1){i-1}a_i=0$。有q次询问，每次询问长度为[l,r]的子序列最少要删除多少个数，才能保证该序列的符号和为0，并输出方案。 (\(1\leq n,q\leq 3\ti 阅读全文